TopCoder

Thumb 1
羽瀨川小鷹
我是布丁

User's AC Ratio

100.0% (63/63)

Submission's AC Ratio

62.7% (84/134)

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

No. Testdata Range Score
1 0 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 10000 65536 262144 1