Heim > Artikel > Backend-Entwicklung > C/C++-Programm zum Ermitteln des Produkts der eindeutigen Primfaktoren einer Zahl
Der einzige Primfaktor ist auch ein Faktor einer Primzahl. Bei diesem Problem müssen wir das Produkt aller eindeutigen Primfaktoren einer Zahl finden. Eine Primzahl ist eine Zahl mit nur zwei Faktoren, einer Zahl und einer.
Hier werden wir versuchen, den besten Weg zu finden, das Produkt der eindeutigen Primfaktoren einer Zahl zu berechnen. Nummer. Nehmen wir ein Beispiel, um das Problem deutlicher zu veranschaulichen.
Es gibt eine Zahl n = 1092, und wir müssen das Produkt ihrer eindeutigen Primfaktoren erhalten. Die Primfaktoren von 1092 sind 2, 3, 7, 13 und das Produkt ist 546.
2 Eine einfache Möglichkeit, dies herauszufinden, besteht darin, alle Faktoren der Zahl zu finden und zu prüfen, ob der Faktor eine Primzahl ist. Wird es dann mit einer Zahl multipliziert, wird die Multiplikationsvariable zurückgegeben.
Input: n = 10 Output: 10
Hier ist die eingegebene Zahl 10 und es gibt nur 2 Primfaktoren, nämlich 5 und 2.
Ihr Produkt ist also 10.
Verwenden Sie eine Schleife von i = 2 bis n, prüfen Sie, ob i ein Faktor von n ist, und prüfen Sie dann, ob i eine Primzahl ist. Wenn ja, speichern Sie das Produkt in der Produktvariablen und setzen Sie diesen Vorgang fort, bis 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; }
Das obige ist der detaillierte Inhalt vonC/C++-Programm zum Ermitteln des Produkts der eindeutigen Primfaktoren einer Zahl. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!