Rätsel für Primzahlen-Profis
Rätsel für Primzahlen-Profis
Rätsel 1
Im Beispiel des Beitrages ‚Der x-Primzahltest‘ wurde ermittelt, daß
10^1000000+3
keine Primzahl ist.
Nun die Rätselfrage:
Wie lautet der kleinste Primfaktor von 10^1000000+3?
Die Lösung wurde am 9.4.2024 von einem Teilnehmer gefunden. Gratulation!!
Rätsel 2
Falls
10^1000002+1
keine Primzahl ist, muß ein kleinster Primfaktor existieren.
Wie lautet die Antwort?