n= 66499603 ist das Produkt von zwei Primzahlen, die nicht zu weit auseinanderliegen.

Question

Die Zahl n= 66499603 ist das Produkt von zwei Primzahlen, die nicht
zu weit auseinanderliegen. Faktorisieren Sie diese Zahl.

Comments

Vermutlich soll hier das Faktorisierungsverfahren nach Fermat angewendet werden.

Ohne Kenntnis der entsprechenden Vorlesung ist das aber eine reine Vermutung.

Answer 1

Die Faktoren sind 1, 7927, 8389, 66499603

Hilfe gibt es vielleicht hier:

https://www.youtube.com/watch?v=dy-Queapz-I

Answer 2

"nicht zu weit auseinander" ... d.h.

66499603 kann leicht mit Fermats Algorithmus faktorisiert werden.

http://www.lamprechts.de/gerd/php/Carmichael-Zahl-Faktorisierer.php

Test-Typ F  ergibt

Faktor1=7927
Faktor2=8389