素数,又名质数。
素数:一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除,换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。
素数表
int a[1020000];
void sushu(){
int i,j;
a[1]=1;
for(i=2;i*i<1020000;i++)
for(j=i*i;j<1020000;j+=i)
a[j]=1;
}
素数筛选
int b[1020000];
void sushu1(){
int i,j;
for(i=2;i<1020000;i+=2){
b[i-1]=0;
b[i]=1;
}
for(i=3;i<=sqrt(1020000.0);i+=2) //切记 sqrt() 函数作用对象为---> 浮点型<---
if(b[i]==0){
j=i;
while(j<1020000.0){
j+=i*2;
b[j]=1;
}
}
}