C++でそれより少ない数のすべての四つ子素数を印刷します

この問題では、正の整数Nが与えられ、n以下のすべてのプライム4つ組を出力する必要があります。

四つ子素数 {p、p ⁺² として計算される4つの素数のセットです。 、p ⁺⁶ 、p ⁺⁸ }。 例 − 5 7 11 13.

問題を理解するために例を見てみましょう-

Input: N = 15
Output: 5 7 11 13.

この問題を解決するための簡単なアプローチは、素数pのすべての4つ組を生成し、すべてのp、p ⁺² かどうかを確認することです。 、p ⁺⁶ 、p ⁺⁸ 素数です。このソリューションは簡単ですが、コンパイラにとってはより複雑です。

もう1つの効率的なアプローチは、すべての素数を（エラトステネスのふるいを使用して）作成し、それらを特定の範囲までの配列に格納することです。配列をトラバースして、 p、p ⁺² を確認します 、p ⁺⁶ 、p ⁺⁸ 素数であるかどうかにかかわらず、すべてが素数である場合は印刷します。

例

#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