素数 表

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;
}
}
}