TopCoder

Thumb img 0998
ianCK
強くなりたい

User's AC Ratio

100.0% (30/30)

Submission's AC Ratio

58.6% (41/70)

Tags

Description

給你一個數字 N (2<=N<=5000),請印出 1~N 中的所有質數。

Input Format

本題有多組測試資料。
每筆測試資料有一個數字 N。

Output Format

請印出 1~N 中的所有質數。格式參見範例輸出:

Sample Input

10
20
2

Sample Output

primes between 1 ~ 10: 2 3 5 7
primes between 1 ~ 20: 2 3 5 7 11 13 17 19
primes between 1 ~ 2: 2

Hints

Problem Source

原TIOJ1659 / kelvin

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 10000 65536 65536