素数的个数
来源:互联网 发布:使徒行者2 知乎 编辑:程序博客网 时间:2024/05/22 13:15
题目描述
求指定区间内素数的个数
输入
多组输入,每行两个整数l,r 0<=l, r <=1000000
输出
一个整数,为区间[l, r)素数的个数,占一行
样例输入
1 32 6
样例输出
13
题目描述
求指定区间内素数的个数
输入
多组输入,每行两个整数l,r 0<=l, r <=1000000
输出
一个整数,为区间[l, r)素数的个数,占一行
样例输入
1 32 6
样例输出
13
#include <iostream>#include <cmath>#include <cstring>using namespace std;#define MAX 1000001 bool p[MAX]; int l,r;void Prime(){memset(p,0,sizeof(p)); int la=sqrt(double(MAX)); p[0]=p[1]=1; for (int i=2;i<=la;i++){ if (!p[i]){ for (int j=2;j<MAX;j++) { int r=i*j; if (r>=MAX) break; if (!p[r]) p[r]=!p[r]; }}}}int main(){ Prime(); while (cin>>l>>r) { int sum=0; for (int i=l;i<r;i++){ if (!p[i]) sum++; }cout<<sum<<endl; }return 0; }
0 0
- 求素数的个数
- 素数个数的位数
- 素数个数的位数
- 素数的个数统计
- 素数的个数
- nefu117 素数个数的位数,素数定理
- NEFU117 素数个数的位数【素数定理】
- nefu177 素数个数的位数 素数定理
- nefu117 素数个数的位数(素数定理)
- nefu117 - 素数个数的位数
- 素数个数的位数nefu117
- sdut1585 求素数的个数
- 区间内素数的个数
- NEFU_117素数个数的位数
- 素数个数的位数<Math>
- 【HUSTOJ】1095: 素数的个数
- 素数回文数的个数
- 一定范围内的素数个数
- yum和apt-get的区别
- Spring(五)基于XML装配bean(作用域)
- docker在centos下卸载
- 使用 Python 如何生成 200 个激活码(或者优惠券)
- XML技术
- 素数的个数
- 解决WordPress文章上传图片使用中文名不显示的问题
- 刷题代码库之二
- struts2通过文件流将图片文件显示在页面中
- eclipse_j2ee配置Tomcat
- JQuery实现点击div里面的元素能触发点击事件,但是不触发外面的div的点击事件
- 1207
- jsp入门
- POJ2312 Battle City(优先队列+广搜BFS)