C++에서 주어진 곱으로 두 개의 고유한 소수 찾기

이 튜토리얼에서는 주어진 제품으로 두 개의 고유한 소수를 찾는 프로그램에 대해 논의할 것입니다.

이를 위해 정수 값이 제공됩니다. 우리의 임무는 곱이 주어진 값과 같도록 두 개의 소수 정수 값을 찾는 것입니다.

예시

#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