factorization

Ich habe einen Algorithmus entwickelt, um Faktoren einer bestimmten Zahl zu finden. So hilft es auch herauszufinden, ob die gegebene Zahl eine Primzahl ist. Ich denke, das ist der schnellste Algorithmus zum Auffinden von Faktoren oder Primzahlen...

(Dies ist abgeleitet von einem kürzlich abgeschlossenen Programmierwettbewerb) Sie erhalten zwei Arrays von 10 ^ 5 ints im Bereich 1..10 ^ 7 inklusive: %Vor% Stellen Sie sich vor, die rationale Zahl X sei das Ergebnis der Multiplikation al...