PAT-乙级-1013 数素数

Posted 2021-01-13 tenjl-exv

令 P?i?? 表示第 i 个素数。现任给两个正整数 M≤N≤10?4??，请输出 P?M?? 到 P?N?? 的所有素数。

输入格式：

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

输出格式：

输出从 P?M?? 到 P?N?? 的所有素数，每 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 //c++
 2 #include<iostream>
 3 using namespace std;
 4 
 5 int issu(int n);
 6 int main(){
 7   int m,n;
 8   cin>>m>>n;
 9   int num=2,cnt=0;
10   while(true){
11     if(issu(num)==0){
12       num++;continue;
13     }
14     cnt++;
15     if(m<=cnt&&cnt<=n){
16       if((cnt-m)%10){
17         cout<<‘ ‘;
18         cout<<num;
19       }
20       else{
21         if(cnt-m!=0)
22           cout<<endl;
23         cout<<num;
24       }
25     }
26     if(cnt>n)
27       return 0;
28     num++;
29   }
30 }
31 int issu(int n){
32   if(n==0||n==1)
33     return 0;
34   for(int i=2;i*i<=n;i++)
35     if(n%i==0)
36       return 0;
37   return 1;
38 }