质数的定义： 一个大于1的自然数,除了1与它自身外,再没有其它的正约数了,这样的自然数叫做质数.
什么叫质数: 质数(又称为素数）就是在所有比1大的整数中，除了1和它本身以外，不再有别的约数，这种整数叫做质数或素数。还可以说成质数只有1和它本身两个约数。这就是质数的定义。
求大质数的方法
研究发现质数除2以外都是奇数，而奇数除了【奇数*奇数】(或再加“*奇数”）都是质数。那么用计算机先把【奇数*奇数】(或再加“*奇数”）（比如9，15，21，25，27，33，35，39……）都求出来，再找奇数中上面没提到的那些数，那些数就是素数。
人们找出的几个超大质数中有遗漏，那么就可以用此方法求出那些遗漏的数，不过需要很长时间！
这对于“孪生素数”有帮助哦！
上面这个算法比较垃圾，对于求很大的素数效率低下，这个很大的素数可以用概率算法求得.
最小的质数
2是最小的质数，也是唯一的一个既是偶数又是质数的数．也就是说，除了2以外，质数都是奇数，小于100的质数(100以内的质数)有如下25个：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
1是不是质数
这要从分解素因数谈起。比如，1001能被哪些数整除，其实质是将1001分解素因数，由1001=7×11×13，而且只有这一种分解结果，知道1001除了被1和它本身整除以外，还能被7、11、13整除。若把“1”也算作素数，那么1001分解素因数就会出现下面一些结果：
1001=7×11×13
1001=1×7×11×13
1001=1×1×7×11×13
……
也就是说，分解式中可随便添上几个因数“1”。这样做，一方面对求1001的因数毫无必要，另一方面分解素因素结果不唯一，又增添了不必要的麻烦。因此“1”不算作素数。结论:1既不是质数(素数)也不是合数
|