一维数组

mac2025-11-07  8

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; } } }
最新回复(0)