找出一個數的唯一質因數的C/C++程式的乘積

唯一質因數也是質數的因數。在這個問題中，我們必須找到一個數的所有唯一質因數的乘積。 素數是一個只有兩個因數的數，即數字和一。

在這裡，我們將嘗試找到計算一個數的唯一素因數的乘積的最佳方法。數字。讓我們舉個例子來更清楚地說明問題。

有一個數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中文網其他相關文章！