資料結構
網路
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 次瀏覽
廣告