Problem D: 1000000以内素数

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:222 Solved:96

Description

众所周知,一个大于1的自然数,除了1和它本身外,不能被其他自然数整除的数就是素数。 输入n(n>1),求出2到n 之间的所有素数,注意n的最大范围。

Input

输入一个值n

Output

输出所有的素数,每一个素数占用一行。

Sample Input Copy

10

Sample Output Copy

2
3
5
7

HINT

1<n<=10000  50%分 10000<n<=1000000 50%分

加入题单

上一题 下一题 算法标签: