Problem2532--6-1 第4题 质数个数-筛选法优化(程序填空)

2532: 6-1 第4题 质数个数-筛选法优化(程序填空)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MB

Description

输入n,输出1~n以内的质数的个数。(n<=100000 

输入/输出例子1

输入:

10

输出:

4

Source/Category