码迷,mamicode.com
首页 > 其他好文 > 详细

PAT-乙级-1013 数素数

时间:2018-10-15 20:38:16      阅读:201      评论:0      收藏:0      [点我收藏+]

标签:set   i++   names   ++   baseline   end   tin   c++   sel   

令 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 数素数

标签:set   i++   names   ++   baseline   end   tin   c++   sel   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!