为什么有的数不是质数?
1、查表法：
主要是指查“质数表”。编制质数表的过程是：按照自然数列，第一个数1不是质数，因此要除外，然后按顺序写出2至100的所有自然数，这些数中2是质数，把它留下，把2后面所有2的倍数划去，2后面的3是质数，接着再把3后面所有3的倍数划去，如此继续下去，剩下的便是100以内的全部质数。
2、试除法：
在手头上没有质数表的情况下，可以用试除法来判断一个自然数是不是质数。例如判断143、179是不是质数，就可以按从小到大的顺序用2、3、5、7、11……等质数去试除。一般情况下用20以内的2、3、5、7、11、13、17、19这8个质数去除就可以了。
如143，这个数的个位是3，排除了被2、5整除的可能性，它各位数字的和是1+4+3=8，也不可能被3整除，通过口算也证明不能被7整除，当试除到11时，商正好是13，到此就可以断定143不是质数。
扩展资料：
一、质数的相关性质
1、质数p的约数只有两个：1和p。
2、初等数学基本定理：任一大于1的自然数，要么本身是质数，要么可以分解为几个质数之积，且这种分解是唯一的。
3、质数的个数是无限的。
4、质数的个数公式π（n）是不减函数。
5、若n为正整数，在n²到（n+1）²之间至少有一个质数。
6、若质数p为不超过n（n≥4） 的最大质数，则p>n/2。
7、所有大于10的质数中，个位数只有1,3,7,9。
二、相关应用
质数被利用在密码学上，所谓的公钥就是将想要传递的信息在编码时加入质数，编码之后传送给收信人，任何人收到此信息后，若没有此收信人所拥有的密钥，则解密的过程中（实为寻找素数的过程），将会因为找质数的过程（分解质因数）过久，使即使取得信息也会无意义。
在汽车变速箱齿轮的设计上，相邻的两个大小齿轮齿数设计成质数，以增加两齿轮内两个相同的齿相遇啮合次数的最小公倍数，可增强耐用度减少故障。
参考资料来源：百度百科－质数
这是求素数中为了提高效率的一个的技巧
其实写成Math.sqrt(n)最好
为了提高效率,不用一定计算到n.
当然计算到n是没错的
-----------补充-----------
除去自身和1,能够整除一个数的最小值应该是2,最大值不会超过这个数的一半,所以不存在一个大于这个数一半的数能够整除这个数,所以在楼主的方法中只要计算到n/2就好了..
这就像一件事总是有它的两面性的~
有正就有负,有奇就有偶.
这没什么好奇怪的~~!
什么是质数什么是非质数
质数指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为质数，其余为非质数
什么是质数?
所谓质数或称素数，就是一个正整数，除了本身和 1 以外并没有任何其他因子。例如 2，3，5，7 是质数，而 4，6，8，9 则不是，后者称为合成数。从这个观点可将整数分为两种，一种叫质数，一种叫合成数。（有人认为数目字 1 不该称为质数）著名的高斯「唯一分解定理」说，任何一个整数。可以...
质数是什么啊?
质数就是在所有比1大的整数中，除了1和它本身以外，不再有别的约数，这种整数叫做质数或素数。还可以说成质数只有1和它本身两个约数。这终规只是文字上的解释而已。能不能有一个代数式，规定用字母表示的那个数为规定的任何值时，所代入的代数式的值都是质数呢？1 质数的概念 所谓质数或称素数，...
什么是质数?和素数?
质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。1、在一个大于1的数a和它的2倍之间（即区间（a, 2a]中）必存在至少一个素数。2、存在任意长度的素数等差数列。3、一个偶数可以写成两个合数之和，其中每一个合数都最多只有9个质因数。
什么质数是什么意思
质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的数。质数的定义可以追溯到欧几里得在其《几何原本》中给出的定义。在这个定义中，质数被描述为只能被1和它本身整除的正整数，并且它大于1。根据这个定义，例如2、3、5、7等都是质数，而4、6、8等则不是。质数在数学和密码学中有着...
质数是什么意思?
质数又称为素数，是一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。
在1～10的自然数中,不是质数的有哪几个?
在1～10的自然数中，不是质数 :1,4,6,8,10 在1～10的自然数中，不是质数的有哪几个？5个
什么数既不是质数也不是合数也不是0
1”。质数是指含有1和它本身2个因数的自然数，而自然数“1”只有本身1这1个因数，所以自然数“1”不符合质数的要求，那么“1”不是质数。合数是指除了1和它本身2个因数外，还含有其它因数的数。也就是说合数至少有3个因数，显然自然数“1”不符合合数的定义，所以1既不是质数，也不是合数。
什么数既不是质数也不是合数?
“1”既不是质数也不是合数。根据质数与合数的定义：只有1和其本身两个约数的数叫做质数，除了1和其本身两个约数之外还有其它的约数的数叫做合数。根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积；而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是...
质数是什么,合数是什么?
从这个观点可将整数分为两种，一种叫质数，一种叫合成数。（1不是质数，也不是合数）著名的高斯「唯一分解定理」说，任何一个整数。可以写成一串质数相乘的积。质数中除2是偶数外，其他都是奇数。2000年前，欧几里德证明了素数有无穷多个。既然有无穷个，那么是否有一个通项公式？两千年来，数论学...
澄滕丰原： 这是规定的 除了他本身和1可以整除外还有别的数我们就定义为非质数
江宁区18098535395： 15为什么不是质数如题 - ？
澄滕丰原：[答案] 简单得说,质数就是除了1和它本身以外不能再被其他数整除的数. 15可以被3和5整除,所以它不是质数. 质数又称“素数”. 100以内的质数有: 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
江宁区18098535395： 3和5是质数,为什么23和25不是质数呢 - ？
澄滕丰原： 只有1和它本身两个因数的自然数叫做质数(也叫素数). 3的因数只有1和3,5的因数只有1和5,所以3和5都是质数. 23的因数只有1和23,所以23也是质数. 25的因数有1、5、25,所以25是合数,不是质数.
江宁区18098535395： 为什么带1.3.5.7.9有些不是质数哪? - ？
澄滕丰原： 因为质数的定义跟带不带这些数没有任何关系.
江宁区18098535395： 1为什么不是素数(质数)? - ？
澄滕丰原： 因为整数有一个性质,就是分解质因数的唯一性,及把一个大于1的整数分解质因数,他的形式是唯一的.而如果1是素数,则分解的形式就唯一的了,因为可以乘若干个1.所以规定1不是素数. 全体正整数可以分为三类: (1)只能被“1”和...
江宁区18098535395： 为什么1不是质数1的因数不是1和他本身吗,怎么不是质数? - ？
澄滕丰原：[答案] 有人要问,“1”也符合质数的定义,为什么不能算质数(素数)呢?而且 “1”算作素数后,全体自然数分成素数和合数两类,岂不是更简单吗?原来在历史上,1曾经被当作质数.后来对合数进行分解时出现了一个问题:我们知道每个合数都可以分...
江宁区18098535395： 为什么1不是质数? - ？
澄滕丰原： 因为任何质数的作用都可以组成一个数相乘,举个例子:6的质数为3和2.2*3=6,但是1除外,因为1可以乘与任何数为本身.没有质数的意义.例如1*2*3=6,1*2*5=10.全世界的数都可以拿一的数乘.
江宁区18098535395： 1、91、93为什么不是质数 - ？
澄滕丰原：[答案] 质数的定义:一个大于1的自然数,除了1和它本身外,不能被其他自然数整除(除0以外)的数称之为素数(质数),首先要满足这个数大于1: 题目中1=1,不满足“大于1”这个条件; 91=7*13=1*91,不满足“不能被其他自然数整除”这个条件...
江宁区18098535395： “1”为什么不是质数? - ？
澄滕丰原： (1)因为每个合数都可以用几个质数的积表示,如6=2*3,如果1是质数,6还可以分解成6=2*3*1或6=2*3*1*1,那么这个基本的算术定理就被打破了,所以1不是质数. (2)质数有2个因数. 1有1个因数. 所以1不是质数
江宁区18098535395： 0是整数但为什么既不是质数也不是合数既然0是整数,为什么不是质数或是和数 - ？
澄滕丰原：[答案] 自然界的数本无质数和合数之分,是人们为了研究方便而分开的,那就要人为地做一个规定. 数学上规定质数是除了能被自己和1整除的自然数(我就觉得被1整除有点废话,但是数学定义就是这么说的),就是除了1和自身之外,用其它所有的数来除...
