前言:
质数,是相伴了我们许久的老朋友,从小学到中学无处不在。
质数,就是一个数的因子只有它自己或本身的数叫做质数。
现在我们主要来讨论它的一些秘密。
质数的判定:
首先是素数的判定定理:
若从2到的数中,都没有它的约数,那么它一定是一个质数,不用解释应该就能明白,n=a*b(a<=b),则a最大为。
代码如下:
for(int i=2;i*i<=n;i++)//n为待判定数,x为1,则n不是质数。
{
if(n%i==0)
{
x=1;
break;
}
}
质数定理(Gauss & Legendre):
n充分大时,n以内的素数个数约等于n/logn个。(仅做了解,并不具体说明)。