Algorithmus zur Reduzierung ganzzahliger Brüche

(Dies ist aus einem kürzlich abgeschlossenen Programmierwettbewerb abgeleitet)Sie erhalten zwei Arrays mit 10 ^ 5 Zoll im Bereich 1..10 ^ 7 einschließlich:

Primfaktoren finden

Effizientes Erhalten aller Teiler einer bestimmten Zahl

DemzufolgePos [https://stackoverflow.com/questions/11995069/finding-factors-of-a-number-not-getting-accurate-results] , wir können alle Teiler einer Zahl durch die folgenden Codes erhalten. for (int i = 1; i <= num; ++i){ if (num % i == 0) cout ...

Ich habe eine Python-Liste der Primfaktoren einer Zahl. Wie finde ich (pythonisch) alle Faktoren?

Ich arbeite an einem Project Euler-Problem, bei dem eine ganze Zahl zerlegt werden muss. Ich kann eine Liste aller Primzahlen erstellen, die der Faktor einer bestimmten Zahl sind. Der Grundsatz der Arithmetik impliziert, dass ich diese Liste ...