首页 > 其他 > 详细

PAT-乙级-1013 数素数

时间:2018-10-15 19:37:29      阅读:408      评论:0      收藏:0      [点我收藏+]

令 P?i?? 表示第 i 个素数。现任给两个正整数 MN10?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 }

 

PAT-乙级-1013 数素数

原文:https://www.cnblogs.com/tenjl-exv/p/9792510.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!