題目

令 P?_i表示第 i 個(gè)素?cái)?shù)。現(xiàn)任給兩個(gè)正整數(shù) M≤N≤10?⁴，請(qǐng)輸出 P_M到 P?_N的所有素?cái)?shù)。

輸入格式：

輸入在一行中給出 M 和 N，其間以空格分隔。

輸出格式：

輸出從 P?_M到 P_?N 的所有素?cái)?shù)，每 10 個(gè)數(shù)字占 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

分析

• 從2開始，累計(jì)素?cái)?shù)的個(gè)數(shù)count，同時(shí)與M和N比較，直到滿足輸出條件。
• 從P_M開始輸出，直到P_N結(jié)束，因此renturn 0或著break應(yīng)放在P_N。
• 用另一個(gè)變量count2記錄已輸出素?cái)?shù)個(gè)數(shù)，當(dāng)count2=N-M+1時(shí)只輸出值，當(dāng)count2%10=0時(shí)換行，當(dāng)count2%10!=0時(shí)輸出空格。

AC代碼

#include<iostream> #include<cmath> using namespace std; int judge_prime(int x) {int i,temp=(int)sqrt((double)x)+2;if(x==2)return 1;for(i=2;i<temp;i++){if(x%i==0)return 0; }return 1; } int main() {int i,M,N,count=0,count2=0;cin>>M>>N;for(i=2;;i++){if(judge_prime(i)==1){count++;//第N個(gè)素?cái)?shù)及之前的所有素?cái)?shù)if(count>=M&&count<=N){count2++;//輸出的素?cái)?shù)個(gè)數(shù)if(count2==N-M+1){cout<<i;break;}if(count2%10==0){cout<<i<<endl;continue;}cout<<i<<" ";} }}return 0; }

有任何問題或者建議，歡迎評(píng)論區(qū)留言~

更多題解
pat 乙級(jí) 題解匯總（持續(xù)更新）（C++）

總結(jié)

以上是生活随笔為你收集整理的pat 乙级 1013 数素数（C++）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。