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
10Sample Output Copy
2
3
5
7HINT
1<n<=10000 50%分
10000<n<=1000000 50%分