求n以内的质数有哪些
题目描述
编程求 1～n ( n 为大于 2 的正整数 )中有多少个素数。
输入格式
输入 n ( 2 ≤ n ≤ 50000 )。
输出格式
素数有哪些，分别输出出来，元素和元素之间我们用空格隔开。
样例
50
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
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
编程求 1～n ( n 为大于 2 的正整数 )中有多少个素数。
输入 n ( 2 ≤ n ≤ 50000 )。
素数有哪些，分别输出出来，元素和元素之间我们用空格隔开。
50
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
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