#P1533. 素数个数(线性)
素数个数(线性)
题目描述
求 中素数的个数。
输入格式
一行一个整数 。
输出格式
一行一个整数,表示素数的个数。
样例 #1
样例输入 #1
10
样例输出 #1
4
提示
对于 的数据,。
对于 的数据,。
对于 的数据,。
相关
在以下作业中:
求 1,2,⋯,N 中素数的个数。
一行一个整数 N。
一行一个整数,表示素数的个数。
10
4
对于 40% 的数据,1≤N≤106。
对于 80% 的数据,1≤N≤107。
对于 100% 的数据,1≤N≤108。