#P351. 练60.5 素数筛选

练60.5 素数筛选

说明

试编一个程序,用筛数法输出100100以内所有的素数,并统计个数。

输入格式

无。

输出格式

100100以内所有的素数,并在下一行统计出素数个数。

样例

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
100以内的素数个数: 25