求100以内的素数

程序如下：

#include "stdio.h" #include "math.h" #define N 101 main() { int i,j,line,a[N]; for(i=2;i<N;i++) a[i]=i; for(i=2;i<sqrt(N);i++) for(j=i+1;j<N;j++) { if(a[i]!=0&&a[j]!=0) if(a[j]%a[i]==0) a[j]=0; } printf("\n"); for(i=2,line=0;i<N;i++) { if(a[i]!=0) { printf("%5d",a[i]); line++; } if(line==0) { printf("\n"); line=0;} } }

呵呵~~~，首先声明小弟对数学学的不是很好，什么为素数？为什么用宏定义来，程序中可以直接用101吗？？

判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

改成101也行！习惯问题吧！