PAT 1013 數素數 (20 分)

2021-09-10 01:21:57 字數 575 閱讀 5909

令 p​i 表示第 i 個素數。現任給兩個正整數 m≤n≤104,請輸出 p​m 到 p​n 的所有素數。

輸入格式:

輸入在一行中給出 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#includeusing namespace std;

bool fun(int m)

if(i>=int(k+1)) return true;

else return false;

}int main()

} }for(int j=0;jelse cout<} else cout<} deletea;

return 0;

}

PAT 1013 數素數 20分 C語言實現

令 p i 表示第 i 個素數。現任給兩個正整數 m n 10 4 請輸出 p m 到 p n 的所有素數。輸入在一行中給出 m 和 n,其間以空格分隔。輸出從 p m 到 p n 的所有素數,每 10 個數字佔 1 行,其間以空格分隔,但行末不得有多餘空格。5 27 11 13 17 19 23 ...

PAT 1013 數素數 解題報告

1013 數素數 20分 令 p i 表示第 i 個素數。現任給兩個正整數 m n 10 4 請輸出 p m 到 p n 的所有素數。輸入在一行中給出 m 和 n,其間以空格分隔。輸出從 p m 到 p n 的所有素數,每 10 個數字佔 1 行,其間以空格分隔,但行末不得有多餘空格。5 2711 ...

PAT乙級 1013 數素數 20分

令 p ip i pi 表示第 i ii 個素數。現任給兩個正整數 m n 10 4 m n 10 4 m n 10 4,請輸出 p mp m pm 到 p n p n p n 的所有素數。輸入在一行中給出 m mm 和 n nn,其間以空格分隔。輸出從 p mp m pm 到 p np n pn ...