问题 1084: 用筛法求之N内的素数。 

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <string>
 5 #include <algorithm>
 6 #include <cmath>
 7 using namespace std;
 8 typedef long long ll;
 9 int a[10005];
10 char b[10005];
11 int main()
12 {
13     int n;
14     while(cin>>n){
15         int flag=1;
16         for(int i=2;i<=n;i++){
17             flag=1;
18             for(int j=2;j<i;j++){
19                 if(i%j==0) flag=0;
20             }
21             if(flag) cout<<i<<endl;
22         }
23     }
24     return 0;
25 }

 

posted @ 2019-03-18 17:26  wydxry  阅读(783)  评论(0)    收藏  举报
Live2D