PAT 1013. 数素数

1013. 数素数 (20)

令Pi表示第i个素数。现任给两个正整数M <= N <= 104，请输出PM到PN的所有素数。

输入格式：

输入在一行中给出M和N，其间以空格分隔。

输出格式：

输出从PM到PN的所有素数，每10个数字占1行，其间以空格分隔，但行末不得有多余空格。

输入样例： 
5 27
输出样例： 
11 13 17 19 23 29 31 37 41 43
47 53 59 61 67 71 73 79 83 89
97 101 103
 1 #include<iostream>
 2 #include<math.h>
 3 using namespace std;
 4 int Issushu(int i){
 5     for(int j=2;j<=sqrt(i);j++)
 6     if(i%j==0) return 0;
 7     return 1;
 8 }
 9 int main(){
10     int m,n,cnt=0,tag=0,t=0;
11     cin>>m>>n;
12     for(long int i=2;i<=100000000;i++){
13         if(Issushu(i)) {
14         cnt++;
15         if(cnt>=m&&cnt<=n){
16         if(tag++==0) cout<<i;
17         else cout<<" "<<i;
18         t++;
19         } 
20         if(t==10) {cout<<endl; tag=t=0;}
21         }
22         if(cnt>n) break;
23     }
24     return 0;
25 }
View Code

 

posted @ 2017-12-18 08:43  A-Little-Nut  阅读(158)  评论(0)  编辑  收藏  举报