代码:(0代表是素数,1代表不是素数)
#include<cstdio>
#define Max 10000
int prime[Max+2];
int main() {prime[0]=prime[1]=1;for(int i=2; i<sqrt(Max)+2; i++) {if(!prime[i])for(int j=i*i; j<Max+2; j+=i)prime[j]=1;}for(int i=0; i<sqrt(Max); i++)if(!prime[i])printf("%d\n",i);return 0;
}