#P351. 练60.5 素数筛选

练60.5 素数筛选

Description

Write a program to output all prime numbers within 100100 using the Sieve of Eratosthenes method and count them.

Input Format

None.

Output Format

Output all prime numbers within 100100, and on the next line, output the count of prime numbers.

Sample

None
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
Number of prime numbers within 100: 25