Problem NV: 质数筛选

Problem NV: 质数筛选

[Creator : ]
Time Limit : 5.000 sec  Memory Limit : 128 MB

SubmitProblemList
Solved: 136Submit Num: 404Statistics

Description

请编写一个程序，输出指定范围内的所有质数

Input

一个正整数n，2<=n<=10000000

Output

输出1~n之间的所有质数，用空格隔开

Sample Input Copy 

7

Sample Output Copy 

2 3 5 7
Submit