PAT Basic 1013 数素数 (20 分)

PAT Basic 1013 数素数 (20 分)
强烈推介IDEA2021.1.3破解激活,IntelliJ IDEA 注册码,2021.1.3IDEA 激活码 

大家好,我是架构君,一个会写代码吟诗的架构师。今天说一说PAT Basic 1013 数素数 (20 分),希望能够帮助大家进步!!!

令 Pi​​ 表示第 i 个素数。现任给两个正整数 MN104​​,请输出 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

#include <iostream>#include <cmath>#include <vector>using namespace std;bool isPrime(int n){ if(n==2||n==3) return true; for(int i=2;i<=sqrt(n);i++){ if(n%i==0) return false; } return true;
}int main(){ int l,r,res=0,br=0; cin>>l>>r; for(int i=2;res<=r;i++){ if(isPrime(i)){ res++; if(res>=l&&res<=r){ cout<<i;br++; if(br%10==0||res==r) cout<<endl; else cout<<" "; } } } system("pause"); return 0;
}

 




转载于:https://www.cnblogs.com/littlepage/p/11372114.html

本文来源weixin_30595035,由架构君转载发布,观点不代表Java架构师必看的立场,转载请标明来源出处:https://javajgs.com/archives/29453

发表评论