Überprüfung auf Produkt zwei Primzahlen
-
Hallo,
Ich suche eine Möglichkeit um bei eingabe einer zahl zu überprüfen ob sie aus dem Produkt 2er Primzahlen besteht. Kann mir jemand helfen, ist das überhaupt möglich.
-
Prinzipiell musst du nur eine von den Standardprimzahlerkennerfunktionen (gibt bestimmt 3/4 Implementierungen hier im Forum) so modifizieren, dass sie nicht sofort abbricht, wenn ein Primfaktor gefunden wurde, sondern die Eingangszahl durch diesen Primfaktor geteilt wird und auf das Ergebnis ein normaler Primzahltest ausgeführt wird.
-
Aber gibt es zum Beispiel eine einfachere Möglichkeit vielelicht.
-
Das ist doch die einfachste möglichkeit.
Man nemme eine Formel, implementiere diese in C++ und gebe das ergebnis aus.
Leichter gehts nciht, da muss man garnix denken