Home => ProblemSet => 2.8-13:打印质数表
Problem1241--2.8-13:打印质数表

1241: 2.8-13:打印质数表

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 4
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

输入一个自然数N，按质数定义求出1−N中所有的质数所组成的质数表。

Input

输入一行，包含一个整数N

Output

输出一行，包含所有的质数，按照从小到大的顺序输出，以空格隔开。

Sample Input Copy 

20

Sample Output Copy 

2 3 5 7 11 13 17 19

HINT

1<=N<=1000000

Source/Category

算法 质数 基础 
[ Submit ] [ Status ]