2000: 【基础】素数个数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
求1,2,⋯,N中素数的个数。
Input
输出一个正整数N。
对于 40% 的数据，1≤N≤106。
对于 80% 的数据，1≤N≤107。
对于 100% 的数据，1≤N≤108。
Output
一个整数，表示素数的个数。
Sample Input Copy
20Sample Output Copy
8