素数筛选法

/*
输入一个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;

 }