质数统计
来源:互联网 发布:水果蔬菜批发软件 编辑:程序博客网 时间:2024/06/13 12:13
题目描述
一个大于1的自然数,除了1和它本身外,不能被其他自然数整除的数称之为素数(质数)。
现在请你写一个程序,计算在某一范围内的质数的个数。
现在请你写一个程序,计算在某一范围内的质数的个数。
输入
多组输入数据。
每组数据中,分别包含两个整数x,y(0<=x<=y<=100000)。
输出
对于每组数据,输出在区间[x,y]中所有质数的个数。
样例输入
3 89 164 13
样例输出
3
2
4
#include<iostream>
#include<cmath>
using
namespace
std;
int
main()
{
int
x,y,i,j,m,k;
const
int
n=130000;
while
(cin>>x>>y)
{
m=0;
int
a[n];
for
(i=2;i<=y;i++)
a[i]=i;
for
(i=2;i<=
sqrt
(y);i++)
for
(j=2;j<=y/i;j++)
a[i*j]=0;
if
(x==1)
x=2;
else
x=x;
for
(j=x;j<=y;j++)
if
(a[j])
m++;
cout<<m<<endl;
}
return
0;
}
0 0
- 质数统计
- 1134 -- 区间质数统计
- Noip201502统计质数
- 1311:区间质数统计
- (LeetCode)Count Primes --- 统计素数(质数)
- 【数论】17.6.4 质数统计 题解
- 质数
- 质数
- 质数
- 质数
- 质数
- 质数
- 质数
- 质数
- 质数
- 质数
- 质数
- 质数
- 蓝桥杯_打印图形
- static关键字及变量存储位置总结
- Hive脚本
- 【Leetcode】Sqrt(x)
- 在CentOS7命令行模式下安装虚拟机
- 质数统计
- 数据结构课后题源码
- 【Leetcode】 Search in Rotated Sorted Array
- 关机 重启
- 本地的mysql连接虚拟机中Linux中的MySQL需要注意的地方(权限问题)
- Android滑动分析(二)
- 归并排序(递归实现)
- 自定义控件中易混淆方法
- 类小结2:子类对象和父类对象的转换 final关键字 抽象类