今天只是想去把数目给能弄上去,结果发现了一个比较节约时间的打素数的方式。。。
void f(void){
int i,j,flag;
memset(a,0,sizeof(a));
for(i=2;i*i<=1000000;i++){
if(a[i]==0){
for(j=i*i;j<=1000000;j+=i)
a[j]=1;
}
}
}
神们啊。。。我的路还远得很。。。
今天只是想去把数目给能弄上去,结果发现了一个比较节约时间的打素数的方式。。。
void f(void){
int i,j,flag;
memset(a,0,sizeof(a));
for(i=2;i*i<=1000000;i++){
if(a[i]==0){
for(j=i*i;j<=1000000;j+=i)
a[j]=1;
}
}
}
神们啊。。。我的路还远得很。。。