[tips]筛选特定区间内素数个数
2015-12-04 00:09
381 查看
#include<iostream> using namespace std; int main() { int n[123457]; n[1] = 0; for (int i = 2; i < 123457; i++)//数组初始化 n[i] = 1; for (int i = 2; i < 352; i++)//制作质数筛 for (int j = 2 * i; j < 123457; j += i) n[j] = 0; int x, y; while (cin >> x >> y) { int count = 0; for (int i = x; i <= y; i++) { if (n[i]) count++; } cout << count << endl; } return 0; }
相关文章推荐
- 黑马程序员__Java字符串的缓冲区对象
- 存在相同name的表单提交
- 通过Ajax方式上传文件,使用FormData进行Ajax请求
- Android5.x Notification应用解析
- Android5.x Notification应用解析
- JSTL的tld文件的一些配置
- JSTL的tld文件的一些配置
- linux下为目录和文件设置权限,
- JSTL的tld文件的一些配置
- 讲义11:索引
- 设计模式(十一)策略模式
- 仿QQ好友列表分组折叠效果
- iOS-设计模式之通知
- c++ 沉思录---代理类
- OpenGL ES 学习教程(五) 极速绘制,使用 VBO (顶点缓冲区对象)!
- go 语言实现简单的WEB 服务器
- pageContext.findAttribute()与pageContext.getAttribute()的区别
- pageContext.findAttribute()与pageContext.getAttribute()的区别
- iOS_计算文本高度
- pageContext.findAttribute()与pageContext.getAttribute()的区别