c++筛选法素数(任意a,b区间内的素数)
来源:互联网 发布:核盾网络验证使用方法 编辑:程序博客网 时间:2024/06/07 19:27
#include<iostream>
using namespace std;
int n[1001];
int a, b;
void init();
void calculate();
void output();
int main(void)
{
cin >> a >> b;
init();
calculate();
output();
system("pause");
return 0;
}
void init()
{
for (int i = 1; i<=b; i++)
{
n[i] = 1;
}
}
void calculate()
{
for (int i = 1; i <= b; i++)
{
if (i == 1)
{
n[i] = 0;
continue;
}
if (n[i] == 1)
{
for (int j = i + i; j <= b; j += i)
{
n[j] = 0;
}
}
}
}
void output()
{
for (int i = a; i <= b; i++)
{
if (n[i] == 1)
{
cout << i << endl;
}
}
}
using namespace std;
int n[1001];
int a, b;
void init();
void calculate();
void output();
int main(void)
{
cin >> a >> b;
init();
calculate();
output();
system("pause");
return 0;
}
void init()
{
for (int i = 1; i<=b; i++)
{
n[i] = 1;
}
}
void calculate()
{
for (int i = 1; i <= b; i++)
{
if (i == 1)
{
n[i] = 0;
continue;
}
if (n[i] == 1)
{
for (int j = i + i; j <= b; j += i)
{
n[j] = 0;
}
}
}
}
void output()
{
for (int i = a; i <= b; i++)
{
if (n[i] == 1)
{
cout << i << endl;
}
}
}
阅读全文
0 0
- c++筛选法素数(任意a,b区间内的素数)
- 筛选素数,打表,区间内特定元素的个数
- [tips]筛选特定区间内素数个数
- 区间素数筛选 poj2689
- 区间内素数的个数
- 求区间内的素数
- C语言——用筛法求[a,b]内所有素数
- ZJNU - 1433 [a,b]区间素数的个数
- NUC1931 Problem D 区间素数【素数筛选】
- 素数筛选A
- POJ 2689 - Prime Distance 任意区间内筛素数
- poj 2689(区间素数筛选)
- 大区间素数筛选 POJ2689
- 区间内素数
- 关于素数的筛选法
- 改进的筛选素数法..
- 改进的筛选素数法
- 简单的素数筛选法
- 通过JDBC访问数据库的基本步骤
- Qt::TOOL窗口关闭但进程仍在运行解决方案
- HDU 1495 非常可乐——bfs
- 34 Three.js的材质THREE.MeshDepthMaterial
- sicp 练习2.4
- c++筛选法素数(任意a,b区间内的素数)
- 读史笔记——秦史
- [LeetCode Solution 98]: Validate Binary Search Tree
- [转]windows下安装Python虚拟环境virtualenvwrapper-win
- 如何用消息系统避免分布式事务?
- JBOSS配置文档
- 张小龙:微信背后的产品观
- cnpm 将 node-sass 也镜像了
- httpclient 学习