100 . [Tutorial] 找質數
TopCoder
Tags
Description
給你一個 $\geq 2$ 的正整數 $N$，請輸出所有 $[1,N]$ 之間的質數。
Input Format
輸入只有一個整數 $N$。
- $2 \leq N \leq 10^ 6$
Output Format
將 $1$ 到 $N$ 之間的質數由小到大輸出，每個輸出於一行。
Sample Input 1
10
Sample Output 1
2
3
5
7
3
5
7
Hints
Problem Source
程式解題社教學題。
Subtasks
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | 範例測資。 | 0 |
| 2 | 0~2 | 無額外限制。 | 100 |