C++で特定の製品を使用して2つの異なる素数を検索します

このチュートリアルでは、特定の製品で2つの異なる素数を見つけるプログラムについて説明します。

このために、整数値が提供されます。私たちの仕事は、それらの積が与えられた値と等しくなるように、2つの素数の値を見つけることです。

例

#include <bits/stdc++.h>
using namespace std;
//generating prime numbers less than N.
void findingPrimeNumbers(int n, bool calcPrime[]) {
   calcPrime[0] = calcPrime[1] = false;
   for (int i = 2; i <= n; i++)
      calcPrime[i] = true;
   for (int p = 2; p * p <= n; p++) {
      if (calcPrime[p] == true) {
         for (int i = p * 2; i <= n; i += p)
            calcPrime[i] = false;
      }
   }
}
//printing the valid prime pair
void calcPairPrime(int n) {
   int flag = 0;
   bool calcPrime[n + 1];
   findingPrimeNumbers(n, calcPrime);
   for (int i = 2; i < n; i++) {
      int x = n / i;
      if (calcPrime[i] && calcPrime[x] and x != i and x * i == n) {
         cout << i << " " << x;
         flag = 1;
         return;
      }
   }
   if (!flag)
      cout << "No prime pair exist";
}
int main() {
   int n = 24;
   calcPairPrime(n);
   return 0;
}

出力

No prime pair exist