题解 | #筛选法求素数#

#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; }