PAT 乙級 1013 數素數 20

2022-03-21 20:02:23 字數 924 閱讀 6455

時間限制

100 ms

記憶體限制

65536 kb

**長度限制

8000 b

判題程式

standard

作者chen, yue

令pi表示第i個素數。現任給兩個正整數m <= n <= 104，請輸出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


注意：判斷素數以及是否達到開始輸出素數的個數


1


: 定義控制台應用程式的入口點。2//


34 #include "


stdafx.h


"5 #include6 #include7 #include8


9using


namespace


std;


1011


bool judge_primenumber(const


int&x);


1213


intmain()


1437}38


} 


3940


return0;


41}4243


//判斷素數


44bool judge_primenumber(const


int&x)


45

PAT乙級 1013 數素數 20

原題鏈結 令pi表示第i個素數。現任給兩個正整數m n 104，請輸出pm到pn的所有素數。輸入格式 輸入在一行中給出m和n，其間以空格分隔。輸出格式 輸出從pm到pn的所有素數，每10個數字佔1行，其間以空格分隔，但行末不得有多餘空格。輸入樣例 5 27 輸出樣例 11 13 17 19 23 2...

PAT乙級 1013 數素數 20

時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者chen,yue 令pi表示第i個素數。現任給兩個正整數m n 104，請輸出pm到pn的所有素數。輸入格式 輸入在一行中給出m和n，其間以空格分隔。輸出格式 輸出從pm到pn的所有素數，每...

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 ...