#M4005. 素数个数
素数个数
题目描述
求中素数的个数。
输入描述
输入一个正整数。
输出描述
一行一个整数,表示素数的个数。
输入输出样例
10
4
提示
对于 40% 的数据,1≤N≤106。 对于 80% 的数据,1≤N≤107。 对于 100% 的数据,1≤N≤108。
来源
码极客原创
求1,2,⋯,N中素数的个数。
输入一个正整数N。
一行一个整数,表示素数的个数。
10
4
对于 40% 的数据,1≤N≤106。 对于 80% 的数据,1≤N≤107。 对于 100% 的数据,1≤N≤108。
码极客原创