数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物
数学
英语
经济学
心理学
社会研究
时尚研究
法律研究用 C++ 查找给定范围内的最大孪生素数
在此题中，我们给定两个值 lValue 和 hValue。我们的任务是找出指定范围内的最大孪生素数。
如果两个数字都是质数，并且它们之间的差为 2，则称这两个数字是孪生素数。
我们举个例子来理解一下此题：
Input : lValue = 65, rValue = 100 Output : 71, 73
解决方案方法
解决此题的一个简单方法是，从 rValue - 2 循环到 lValue，检查每一对 i 和 (i+2) 是否是孪生素数，然后打印出现的第一个孪生素数。
另一种方法是，找出该范围内的所有质数，然后检查 i 和 (i+2) 的最大对是否为质数，并且
例子
程序说明我们解决方案的工作原理
#include <bits/stdc++.h>
using namespace std;
void findLargestTwins(int lValue, int uValue) {
bool primes[uValue + 1];
memset(primes, true, sizeof(primes));
primes[0] = primes[1] = false;
for (int p = 2; p <= floor(sqrt(uValue)) + 1; p++) {
if (primes[p]) {
for (int i = p * 2; i <= uValue; i += p)
primes[i] = false;
}
}
int i;
for (i = uValue; i >= lValue; i--) {
if (primes[i] && (i - 2 >= lValue && primes[i - 2] == true)) {
break;
}
}
if(i >= lValue )
cout<<"Largest twins in given range: ("<<(i-2)<<", "<<i<<")";
else
cout<<"No Twins possible";
}
int main(){
int lValue = 54;
int uValue = 102;
findLargestTwins(lValue, uValue);
return 0;
}输出
Largest twins in given range: (71, 73)
更新于： 2022 年 1 月 28 日
154 次浏览
广告