题解 | #筛选法求素数#
筛选法求素数
http://www.nowcoder.com/practice/06c3dcc303654ef4926654023eca1e5a
#include<stdio.h> int main() { int n,count=0,w; scanf("%d",&n); for(int i=2;i<=n;i++) { w=0; for(int j=2;j<i;j++) { if(i%j==0){ w=1; count++; break;} } if(w==0) printf("%d ",i); } printf("\n%d",count); return 0; }
投递阿里巴巴等公司10个岗位 >