一、題目

令 P?i表示第 i 個素數。現任給兩個正整數 M≤N≤10^4，請輸出 PM到 PN的所有素數。輸入格式： 輸入在一行中給出 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

二、代碼

• 核心代碼

換行哦 + 控制空格！！ —page單獨記錄
定義了一個page用來單獨計數。 因為前面有過經驗，當輸出"字數+空格",只需要特殊處理i = 0就行！！
所以這里用到

if((page % 10)!= 0) cout<<" "; //特殊處理i=0，不用輸出空格，而且在page轉行后，需要page % 10 page++;if(page % 10 == 0) { //查閱資料發現，如果是1 10的話，這里會多一行。 cout<<endl;}

*分析
1）有些人是先遍歷一遍，將所有的素數保存后，再將數組中滿足下標m到n的素數找出進行輸出！！也是可以的。
而我是新定義了一個變量k，用來直接記錄判斷素數過程中第幾個素數！！！當 m<=k<=n時，處理輸出就行！！
而且可以及時break，節省時間！！

*檢查點錯誤分析

注意輸入1 10時的檢查！！！因為新定義了一個page， 在原來沒有if(k == n) {break; } 時會多輸入一行。

10000指的是啥。 是素數個數。 實數個數肯定要大于它的啊！！！！！

#include <iostream> #include <math.h> using namespace std; #define N 1000000bool isPrime(int n) {if(n == 2) return true;for(int i=2; i*i<=n; i++) {if(n % i == 0) {return false; }}return true; } int main() {int k=0, i, page = 0; //k用來從1到10000000進行遍歷中記錄是第幾個素數！！ page用來換行int m, n;cin>>m>>n;for(i=2; i<N; i++) {if(isPrime(i)) {k++;if(k>=m && k<=n) {if((page % 10)!= 0) cout<<" "; //這里肯定不會執行，因為還沒有執行到這里已經終結了 cout<<i;if(k == n) {break; }page++;if(page % 10 == 0) { //查閱資料發現，如果是1 10的話，這里會多一行。 cout<<endl;}}}if( k > n ) {break;}}return 0;}

總結

以上是生活随笔為你收集整理的PAT乙类1013 数素数 (20 分)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。