a840. CPE:Prime Cuts (UVa 406)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

列出 1 到 N(含端點)的質數,再取出串列中央的部分。本題的串列特別包含 1。若串列長度為偶數,選中央 2C 個數;若為奇數,選中央 2C−1 個數。若要求的數量超過串列長度,就選整個串列。

輸入格式

每行為 N C,1 ≤ N ≤ 1000,1 ≤ C ≤ N。讀至檔案結束。

輸出格式

每筆資料先印 N、空白、C、冒號,再依序印選出的數字,每個數字前恰有一個空白。每筆輸出後另印一個空白行。

原題:https://onlinejudge.org/external/4/406.pdf

範例測資

範例輸入 1

21 2
18 2
18 18
100 7

範例輸出 1

21 2: 5 7 11

18 2: 3 5 7 11

18 18: 1 2 3 5 7 11 13 17

100 7: 13 17 19 23 29 31 37 41 43 47 53 59 61 67

請先登入後再提交程式碼

討論與題解

載入討論區…

更多