题解 | #筛选法求素数#
筛选法求素数
https://www.nowcoder.com/practice/06c3dcc303654ef4926654023eca1e5a
#include <stdio.h> #include <math.h> int main() { int n=0; while(scanf("%d",&n)!=EOF) { int count=0; for(int i=2;i<=n;i++) { int flag=1;//是素数 for(int j=2;j<=(int)sqrt(i);j++) { if(i%j==0) { flag=0;//不是素数 break; } } if(flag) { count++; printf("%d ",i); } } printf("\n"); printf("%d\n",n-1-count); } return 0; }