Question

C＋＋，VC2008，问题是 编写一个函数，找出3~1000之内，所有的素数。求高手！！我在线等

编写一个函数，找出3~1000之内，所有的素数。
本人在线等！！！

Answer 1

#include<stdio.h>
#include<string.h>
void f(){ //筛法
char prime[1001];
memset(prime,1,sizeof prime);
for(int i=2;i<=1000;++i)
if(prime[i])for(int j=i<<1;j<=1000;j+=i)prime[j]=0;
for(int i=3;i<=1000;++i)
if(prime[i])printf("%d\n",i);
}
int main(){
f();
return 0;
}