Primzahlentest



  • Hallo,

    ich habe mir jetzt dieses Programm zum finden von großen Primzahlen heruntergeladen. Das heißt "Prime95"

    Nun gibt es ja verschiedene Arten was man testen kann.

    1.Request 10000000 Digits Numbers to test
    2.Request Mersenne number to run primality test
    3.Request Mersenne number to double check
    4.Request Mersenne number to factor

    Ok, soweit ich verstanden habe ist 1 und 3 für langsammere Computer gedacht.
    Was muß ich wählen, wenn ich versuchen möchte eine neue Primzahl zu finden?
    (Oder anders ausgedrückt: Was ist der Unterschied zwischen 2. und 4. ?)



    1. Bedeuetet, Du möchtest ein beliebige Zahl mit 10000000 Stellen testen.
    2. Bedeutet, Du möchtest eine Mersenne-Zahl auf Primalität testen. Das sind spezielle Zahlen, für die es bessere Primzahltests gibt.
    3. Bedeutet wohl, daß Du nicht nach ner neuen suchen willst, sondern ein andere Ergebnis nochmal prüfen willst.
      4)Bedeutet, Du möchtest eine Mersennezahl faktorisieren. Das beantwortet die Frage nach der Primalität (gibt's nur einen Faktor, so ist die Zahl prim, ansonsten kennt man sogar die Teiler), ist aber noch aufwendiger zu rechnen. Die schnellen Primzahltests finden nämlich raus, ob's Teiler gibt, ohne die konkret zu bestimmen.

    MfG Jester


Log in to reply