C++プログラムで特定の製品の2つの異なる素数を見つけます

このチュートリアルでは、与えられた積で2つの異なる素数を見つけるプログラムを作成します。いくつかの例を見てみましょう。

入力 − 21

出力 − 3 7

ここでは、与えられた積よりも小さいすべての素数を持っている必要があります。これらの素数を取得すると、ペアを簡単に見つけることができます。以下の手順に従って問題を解決してください。

• 積とブール配列を初期化して、範囲内の数値が素数であるかどうかを格納します。

• 指定された製品よりも小さいすべての素数を見つけて、配列に格納します。

• 与えられた製品まで繰り返します。

  • 現在の数が素数であり、n / current_numberも素数である場合は、それらが異なるかどうかを確認します。

  • 区別できる場合は、印刷してください。

例

コードを見てみましょう。

#include <bits/stdc++.h>
using namespace std;
bool primes(int n, bool primeStatus[]) {
   primeStatus[0] = primeStatus[1] = false;
   for (int i = 2; i <= n; i++) {
      primeStatus[i] = true;
   }
   for (int i = 2; i * i <= n; i++) {
      if (primeStatus[i] == true) {
         for (int j = i * 2; j <= n; j += i)
            primeStatus[j] = false;
      }
   }
}
int main() {
   int n = 21;
   bool primeStatus[n + 1], pairsFound = false;
   primes(n, primeStatus);
   for (int i = 2; i < n; i++) {
      int pair = n / i;
      if (primeStatus[i] && primeStatus[pair] && pair != i && pair * i == n) {
         cout << i << " " << pair << endl;
         pairsFound = true;
         break;
      }
   }
   if (!pairsFound){
      cout << "No pairs";
   }
   return 0;
}

出力

上記のコードを実行すると、次の結果が得られます。

3 7

結論

チュートリアルに質問がある場合は、コメントセクションにそのことを記載してください。