Programme C/C++ pour trouver le produit des facteurs premiers uniques d'un nombre

Le seul facteur premier est aussi un facteur d'un nombre premier. Dans ce problème, nous devons trouver le produit de tous les facteurs premiers uniques d’un nombre. Un nombre premier est un nombre avec seulement deux facteurs, un nombre et un.

Ici, nous allons essayer de trouver la meilleure façon de calculer le produit des facteurs premiers uniques d'un nombre. nombre. Prenons un exemple pour illustrer le problème plus clairement.

Il existe un nombre n = 1092, et il faut trouver le produit de ses uniques facteurs premiers. Les facteurs premiers de 1092 sont 2, 3, 7, 13 et le produit est 546.

2 Un moyen simple de trouver cela est de trouver tous les facteurs du nombre et de vérifier si le facteur est un nombre premier. S'il est ensuite multiplié par un nombre, la variable de multiplication est renvoyée.

Input: n = 10
Output: 10

Explication

Ici, le nombre saisi est 10 et il n'y a que 2 facteurs premiers, ils sont 5 et 2.

Donc leur produit est de 10.

Utilisez une boucle de i = 2 à n, vérifiez si i est un facteur de n, puis vérifiez si i est un nombre premier, si c'est le cas, stockez le produit dans la variable product et continuez ce processus jusqu'à ce que i = n.

Exemple

#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;
}

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!