ในปัญหานี้ เราได้รับตัวเลข N หน้าที่ของเราคือพิมพ์ไพรม์แฝดทั้งหมดที่น้อยกว่า N
แฝดสาม เป็นเซตของจำนวนเฉพาะสามตัว นั่นคือรูปแบบ (p, p+2, p+6) หรือ (p, p+4, p+6) จำนวนเฉพาะทั้งหมดถูกจัดกลุ่มตามแฝดสามข้างต้น เนื่องจากทุกจำนวนเฉพาะที่สามในรูปแบบโดยตรงนั้นเป็นผลคูณของ 6
มาดูตัวอย่างเพื่อทำความเข้าใจปัญหา
Input: N = 13 Output: 5 7 11
เพื่อแก้ปัญหานี้ เราต้องหาจำนวนเฉพาะทั้งหมดที่น้อยกว่า N และตรวจหาแฝดสาม
รหัสแสดงการใช้งานโซลูชันของเรา
ตัวอย่าง
#include <bits/stdc++.h>
using namespace std;
void findPrimes(int n, bool prime[]) {
for (int p = 2; p * p <= n; p++) {
if (prime[p] == true) {
for (int i = p * 2; i <= n; i += p)
prime[i] = false;
}
}
}
void printPrimeTriplets(int n) {
bool prime[n + 1];
memset(prime, true, sizeof(prime));
findPrimes(n, prime);
for (int i = 2; i <= n-6; ++i) {
if (prime[i] && prime[i + 2] && prime[i + 6])
cout<<i<<"\t"<<(i+2)<<"\t"<<(i+6)<<endl;
else if (prime[i] && prime[i + 4] && prime[i + 6])
cout<<i <<"\t"<<(i + 4)<<"\t"<<(i + 6)<<endl;
}
}
int main() {
int N = 15;
cout<<"Prime Triplets Less than "<<N<<" are :\n";
printPrimeTriplets(N);
return 0;
} ผลลัพธ์
Prime Triplets Less than 15 are : 5 7 11 7 11 13
