#P1533. 素数个数
素数个数
题目描述
求 中素数的个数。
输入格式
一行一个整数 。
输出格式
一行一个整数,表示素数的个数。
样例 #1
样例输入 #1
10
样例输出 #1
4
提示
对于 的数据,。
对于 的数据,。
对于 的数据,。
求 1,2,⋯,N 中素数的个数。
一行一个整数 N。
一行一个整数,表示素数的个数。
10
4
对于 40% 的数据,1≤N≤106。
对于 80% 的数据,1≤N≤107。
对于 100% 的数据,1≤N≤108。