CPPL4-5B 求N内的质数

时间限制: 0 s 内存限制: 128 MB

提交：745 正确：445 分值：46

题目描述

找出并输出从0到给定自然数n（包含n）之间的所有质数。

一个自然数n(n<=100000)

输出从0到n之间的所有质数，每个质数之间用空格隔开（如果有多个质数）或者仅输出一个质数（如果只有一个）或者什么都不输出（如果没有质数）。一行最多写15个质数。

样例输入:

100

样例输出:

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97