数の一意の素因数の積を見つけるためのC/C ++プログラム？

固有の素因数 素数でもある数の因数です。この問題では、数のすべての固有の素因数の積を見つける必要があります。 素数 は、数と1の2つの要素しかない数です。

ここでは、ある数の一意の素因数の積を計算するための最良の方法を見つけようとします。問題をより明確にするために例を見てみましょう。

n =1092と言う数があり、これの一意の素因数の積を取得する必要があります。 1092の素因数は2、3、7、13であり、製品は546です。

2これを見つける簡単なアプローチは、数のすべての因子を見つけて、その因子が素数であるかどうかを確認することです。次に、それを数値に乗算してから、乗算変数を返します。

Input: n = 10
Output: 10

説明

ここで、入力数は10で、素因数は2つだけで、5と2です。

したがって、彼らの製品は10です。

i =2からnまでのループを使用して、iがnの因数であるかどうかを確認し、iが素数そのものであるかどうかを確認します。そうであれば、製品を製品変数に格納し、i=nになるまでこのプロセスを続けます。

例

#include <iostream>
using namespace std;
int main() {
   int n = 10;
   long long int product = 1;
   for (int i = 2; i <= n; i++) {
      if (n % i == 0) {
         int isPrime = 1;
         for (int j = 2; j <= i / 2; j++) {
            if (i % j == 0) {
               isPrime = 0;
               break;
            }
         }
         if (isPrime) {
            product = product * i;
         }
      }
   }
   cout << product;
   return 0;
}