1360: 1000000以内素数

Memory Limit：128 MB Time Limit：1 S
Judge Style：Text Compare Creator：
Submit：198 Solved：89

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%分

Source/Category

加入题单

算法标签：