100 . [Tutorial] 找質數

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Caido
主唱太拼命了

User's AC Ratio

100.0% (12/12)

Submission's AC Ratio

75.0% (18/24)

Tags

tutorial

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

Hints

Problem Source

程式解題社教學題。

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資。 0
2 0~2 無額外限制。 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 131072 65536 1 2
1 1000 131072 65536 2
2 1000 131072 65536 2
Submit
Back to Top