蓝桥杯2 用筛法求之N内的素数 输入 N 输出 0~N的素数 样例输入 100 样例输出 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 #include<stdio.h> void judge(int n);//判断是不是素数; int main() { int n,i; scanf("%d",&n); for(i=2;i<=n;i++){ if(i%2!=0){ //排除偶数; judge(i); } }
return 0; } void judge(int n){ int j,n; for(j=2;j<n;j++){ if(n%j!=0) printf("%d",j); else continue; } }