在C ++中打印所有小于其数量的Prime Quadruplet
在这个问题中,我们得到一个正整数N,并且我们必须打印所有小于或等于n的素数四元组。
素数四元组是计算为{p,p+2,p+6,p+8}的四个素数的集合。示例-571113。
让我们以一个例子来了解问题-
Input: N = 15 Output: 5 7 11 13.
为了解决这个问题,一种简单的方法是生成所有质数为p的四元组,并检查所有p,p+2,p+6,p+8是否均为质数。此解决方案很简单,但对于编译器而言则更为复杂。
另一种有效的方法是创建所有质数(使用Eratosthenes的筛子)并将它们存储在一定范围内的数组中。然后遍历数组并检查p,p+2,p+6,p+8是否为素数,并打印它们是否均为素数。
示例
#include <bits/stdc++.h>
using namespace std;
#define MAX 100000
bool prime[MAX];
void primeNumberGenerator() {
memset(prime, true, sizeof(prime));
for (int p = 2; p * p < MAX; p++) {
if (prime[p] == true) {
for (int i = p * 2; i < MAX; i += p)
prime[i] = false;
}
}
}
void printPrimeQuadruplet(int n) {
for (int i = 0; i < n - 7; i++) {
if (prime[i] && prime[i + 2] && prime[i + 6] && prime[i + 8]) {
cout<<i<<" "<<i+2<<" "<<i+6<<" "<<i+8<<endl;
}
}
}
int main() {
primeNumberGenerator();
int n = 42;
cout<<"All prime Quadruplets are :\n";
printPrimeQuadruplet(20);
return 0;
}输出结果
所有素四联体是-
5 7 11 13 11 13 17 19
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下