題目描述
令pi表示第i個素數。現任給兩個正整數m <= n <= 10000,請輸出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
using
namespace
std;
///*開根號法:如果乙個數(>2),對這個數求平方根,如果這個數能被這個數的平方根到2之間的任何乙個(只要有一人就行)整除說明就不是質數,如果不能就說明是質數!*/
int main()
if (j*j >= k)
if (k > m)break;
}for (int i = 1; n <= m; n++, i++)
delete num;
return
0;}
PAT乙級 Basic Level 真題
時間限制 1000 ms 記憶體限制 32768 kb 長度限制 100 kb 判斷程式 standard 來自 小小 題目描述 給定區間 2的31次方,2的31次方 內的3個整數a b和c,請判斷a b是否大於c。輸入描述 輸入第1行給出正整數t 10 是測試用例的個數。隨後給出t組測試用例,每組...
PAT乙級 Basic Level 練習題 採花生
題目描述 魯賓遜先生有乙隻寵物猴,名叫多多。這天,他們兩個正沿著鄉間小路散步,突然發現路邊的告示牌上貼著一張小小的紙條 歡迎免費品嚐我種的花生!熊字 魯賓遜先生和多多都很開心,因為花生正是他們的最愛。在告示牌背後,路邊真的有一塊花生田,花生植株整齊地排列成矩形網格。有經驗的多多一眼就能看出,每棵花生...
PAT乙級 Basic Level 練習題 有假幣
題目描述 居然有假幣!現在豬肉漲了,但是農民的工資卻不見漲啊,沒錢怎麼買豬肉啊。nowcoder這就去買豬肉,結果找來的零錢中有假幣!可惜nowcoder一不小心把它混進了一堆真幣裡面去了。只知道假幣的重量比真幣的質量要輕,給你乙個天平 天平兩端能容納無限個硬幣 請用最快的時間把那個可惡的假幣找出來...