素数筛选法

/*

输入一个n<3000,输出从1到3000的所有数据，如果是素数，则输出0，不是素数输出1；每十个数据换行。

*/

#include<cstdio>
int a[3000]={1,1,0};
int f()
{
   int i,j;
   for(i=1;i*i<3000;i++)
   {
     if(!a[i])
     {
      for(j=2*i;j<3000;j+=i)
      a[j]=1;
      }
   }
}
int main()
{
    int n,i;
    scanf("%d",&n);
    f();
    for(i=1;i<=n;i++)
    {
     printf("%d ",a[i]);
     if(i%10==0)
     printf("\n");
    }
    //while(1);
    return 0;
}