筛法
来源:互联网 发布:中国淘宝十大女模特 编辑:程序博客网 时间:2024/06/07 23:33
4-1
(1 满分)
题目描述
(再次申明:本上机题全部由程序自动评判对错,所以没有要求的输出请一定不要出现,具体参照样例输入和输出即可)
输入两个正整数a、b,找出[a, b]之间的素数,由小到大输出。(2 <= a <= b <=1000000)
每一行输入两个正整数,两数之间有一个空格,可能有多行输入!
tips:利用while(cin>>a>>b)语句实现循环输入变量
输出[a,b]之间的素数,素数之间用一个空格隔开,每个输出占一行
2 53 11样例输出
2 3 53 5 7 11
#include <iostream>
#include <stdlib.h>using namespace std;
int main() {
int a, b;
while (cin >> a >> b) {
int *seive = new int[b - a + 1]; //2 3 4 5 6 7
for (int i = 0; i <= b - a; i++) //0 1 2 3 4 5
seive[i] = 1;
for (int d = 2; d*d <= b; d++)
if (seive[d - a])
for (int n = d*d - a; n <= b - a; n += d)
seive[n] = 0;
for (int n = 0; n <= b - a; n++)
if (seive[n])
cout << n + a << endl;
delete[] seive;
system("pause");
}
return 0;
}
阅读全文
0 0
- 筛法
- 筛法
- 筛法
- 筛法
- 筛法
- 筛法,埃氏筛法 Eular筛法
- Eratosthenes筛法
- POJ3292 筛法
- Eratosthenes筛法
- Eratosthenes筛法
- Eratosthenes筛法
- Eratosthenes筛法
- 【1453】筛法
- 筛法2
- Eratosthenes筛法
- Eratosthenes筛法,求素数
- Eratosthenes筛法--Haskell实现
- 筛法 简单演示程序
- Centos5.4安装Virtualbox
- 命运
- 如何在logstash的配置文件里边删除csv中columns中多余的field字段
- Activity或是Fragment中下拉刷新,上推加载的Adapter这样写
- PHP正则表达式中的元字符的功能详细介绍
- 筛法
- [LeetCode] 560. Subarray Sum Equals K
- 学习网址总结
- Spring+SpringMvc+Hibernate项目
- 搭建Git服务器详解
- UE4 RPC在C++中的使用简例
- JSON 数据格式
- Excel导出文件
- Mac OS命令行下启动MySQL