Primzahltest für grosse Zahlen (AKS Primzahltest)
-
Hallo,
ich würde gerne wissen ob folgende Zahl prim ist.
Ich habe sie mit einem online primzahltester getestet der schon über 40 Minuten lang rechnet.Kann jemand den AKS Primzahltest für diese Zahl durchführen?
Ist das bei einer Zahl dieser Grösse überhaupt sinnvoll?
Liebe Grüsse
Hier die Zahl:
1003901484452847234134759548170065400655828891400059880345757979705376894191973445907442856212615590389753801690590597747050116818185607814434994822832739714356361715600181736397589070799672842232194470611350713615385267896312492061133961330975872041860472725720814156912403391102648808332866013793057210835071565912333397403569330966912332698362779634788519535765424387
-
-> WolframAlpha Output: keine Primzahl!
-
@th69 sagte in Primzahltest für grosse Zahlen (AKS Primzahltest):
-> WolframAlpha Output: keine Primzahl!
Ist nicht die vollständige Zahl. Nur ca. die Hälfte
-
Ups, blöde Eingabebeschränkung...
-
Du kannst Mathics verwenden.
Statt
FactorInteger
kannst du das schnellerePrimeQ[zahl]
benutzen. Es kommt False raus.
-
Herzlichen Dank für die Antworten.