数値の一意の素因数の積を求める 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 が素数であるかどうかを確認し、そうであれば積を product 変数に格納し、このプロセスを 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;
}

以上が数値の一意の素因数の積を求める C/C++ プログラムの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。