Problem2576--质数函数-所有质数练习

2576: 质数函数-所有质数练习

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1449  Solved: 1251
[Status] [Submit] [Creator:]

Description

输入一个正整数n，输出2~n之间所有的质数。
编写一个质数判断函数f(x)，如果x是质数，返回1，如果不是质数，返回0，可以定义boo类型f(x)。

Input

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

Output

2~n之间所有的质数

Sample Input Copy 

10

Sample Output Copy 

2 3 5 7

HINT

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

Source/Category

 基础A  
[Submit] [Status]