a916: 素數大酬賓
Tags :
Accepted rate : 23人/35人 ( 66% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-01-13 16:10

Content

某商場的倉庫中有n種商品,每件商品按1~n編號。現在商場經理突發奇想,決定將編號為素數(質數) 的所有商品拿出來搞優惠酬賓活動。請編程幫助倉庫管理員將編號為素數的商品選出來。

Input

一行,一個正整數n,表示有n種商品,輸入不少於2而不大於100000。

Output

一行若干個正整數,表示若干種商品編號且每個編號均為素數,請從小到大輸出,每兩個數之間有一個空格。

Sample Input #1
20
Sample Output #1
2 3 5 7 11 13 17 19
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1K
不公開 測資點#4 (10%): 1.0s , <1K
不公開 測資點#5 (10%): 1.0s , <1K
不公開 測資點#6 (10%): 1.0s , <1K
不公開 測資點#7 (10%): 1.0s , <1K
不公開 測資點#8 (10%): 1.0s , <1K
不公開 測資點#9 (10%): 1.0s , <1K
Hint :

條件迴圈

Tags:
出處:
[管理者:
cwng@g.puich... (吳振華NG CHAN WA)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」