素数
问题描述
给定一个正整数N ,求出1到N中有多少个素数。
输入格式
输入一行一个正整数N
输出格式
输出一行一个正整数,表示1到N中有多少个素数
输入样例
10
输出样例
4
数据范围
对于30%的数据,N≤100;
对于70%的数据,N≤5000;
对于100%的数据,N≤10 000 000;
信息
- 难度
- 10
- 分类
- (无)
- 标签
- 递交数
- 2
- 已通过
- 0
- 通过率
- 0%
- 上传者
问题描述
给定一个正整数N ,求出1到N中有多少个素数。
输入格式
输入一行一个正整数N
输出格式
输出一行一个正整数,表示1到N中有多少个素数
输入样例
10
输出样例
4
数据范围
对于30%的数据,N≤100;
对于70%的数据,N≤5000;
对于100%的数据,N≤10 000 000;