暴力遍历:对于1~n以内的每一数i
每一个i只需要考虑2~i开根号以内是否有可以让i整除的数,即(i%x==0)只要满足就不是素数
否则输出
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 using namespace std; 5 int main() 6 { 7 int n,i; 8 while(scanf("%d",&n)!=EOF) 9 { 10 for(i=2; i<=n; i++) 11 { 12 int sqr=sqrt(i); 13 bool flag=true; 14 for(int j=2; j<=sqr; j++) 15 { 16 if(i%j==0) {flag=false; 17 break;} 18 } 19 if(flag) 20 cout<<i<<' '; 21 } 22 cout<<endl; 23 } 24 return 0; 25 26 }