用“埃氏筛法”求2~100以内的素数。2~100以内的数,先去掉2的倍数,再去掉3的倍数,再去掉5的倍数,……依此类推,最后剩下的就是素数。
#include <stdio.h>
int main()
{
int n[101];
for (int i =2 ;i <=100;i++){
n[i]=1;
}
for (int i =2 ;i <=100;i++){
if (!n[i]) continue;
for(int j=2;i*j<= 100;j++) {
n[i*j]=0;
}
}
for (int i =2 ;i <=100;i++){
if(n[i]==true)
printf("%d\n",i);
}
return 0;
}