Problem1245--双重循环-所有质数

1245: 双重循环-所有质数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 688  Solved: 522
[Status] [Submit] [Creator:]

Description

输入一个正整数n,输出2~n之间所有的质数。

Input

一个不超过10000的正整数n。

Output

2~n之间所有的质数

Sample Input Copy

10

Sample Output Copy

2 3 5 7

HINT

质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数自然数。

Source/Category

 基础A