一维数组

6.1 一维数组

用筛法求200以内素数，并按每行十个输出

#include<stdio.h>
#include<math.h>
#define N 200
main()
{
 int i,j,n,a[N+1];
 for(i=2;i<=200;i++)
  a[i]=i;   /*数据初始化*/
 for(i=2;i<=sqrt(N);i++)
  if(a[i]!=0) /*筛出数组中的0*/
 for(j=i+i;j<=N;j=j+i)
  a[j]=0；/*筛出i的整数倍*/ 
 for(i=2,n=0;i<=N;i++)
 {
  if(a[i]！=0) /*筛出数组中的0*/
  {
   printf("%7d",i);
   n++;
  }
  if(n==10)
  {
   printf("\n");
   n=0;
  }
 }
}