素数表

快速输出素数：

#include<stdio.h>
#include<math.h>
int main()
{
 int c,i,j;
 int a[10000]={1,1};//把前两项赋值为1
 for(i=2;i<sqrt(10000);i++)
 {
     if(a[i]==0)
     {
       for(j=i*2;j<10000;j+=i)
            a[j]=1;
     }
 }
scanf("%d",&c);
 for(j=2;j<=c;j++)
 {
    if(a[j]==0) {printf("%d\n",j);}
 }
return 0;
}