TopCoder

Caido
$\mathbb{W}\mathcal{aimai}\sim$

User's AC Ratio

100.0% (102/102)

Submission's AC Ratio

68.2% (133/195)

Tags

Description

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

Input Format

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

Output Format

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

Sample Input 1

10
20
2

Sample Output 1

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 (VSS, KiB) Output Limit (KiB) Subtasks
0 10000 65536 262144 1