c033. 00406 - Prime Cuts
標籤 :
通過比率 : 980人/1093人 ( 90% ) [非即時]
評分方式:
Tolerant

最近更新 : 2015-08-28 14:35

內容

質數的定義為:除了1和它本身之外,沒有別的數可以整除它的。(請注意:在本問題中,1被定義為質數)
你的任務是,給你N及C,請你找出1到N中所有的質數,並把他們排成一列(假設共有K個)。如果K是偶數,請輸出中間那C*2個質數。如果K是奇數,則輸出中間那(C*2)-1個質數。

輸入說明

每組測試資料一列,各含有2個整數N,C。(1 <= N <= 1000, 1<= C <= N)

輸出說明

對每組測試資料輸出N C:,然後輸出題目要求的質數。每個數前方有一空格。 如果2*C或(2*C)-1大於等於K,就把他們全部列出(如第3個sample)。每組測試資料後亦請空一列。請參考Sample Output。

範例輸入 #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
測資資訊:
記憶體限制: 512 MB
提示 :

* 中文翻譯:Lucky 貓

標籤:
出處:
UVa406

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」