nicht angemeldet
Hallo
Unnoetig... die meisten Compiler koennen mit unsigned long long
Gut das funktioniert auch, allerdings ist es dann nur möglich bis max. 65 (x^(65-1)) zu testen, danach reicht der Speicher wieder nicht aus.
Also müsste man einen Speichertyp finden der z.B. bis 2^4 000 000 testen kann, in PHP ist es ja ohne Probleme möglich mit 600stellige Zahlen zu rechnen, da die Typenzuweisung automatisch übernommen wird.
Oder durch Zerlegung, daran werde ich mich jetzt machen.
P.S. Das soll nicht Kryptologisch sicher sein, aber unser Lehrer meinte es gäbe keine Formel um Primzahlen zu testen, nur das Sieb verfahren.
Naja da wollte ich ein Programm schreiben das Primzahlen bis ~100 000 testen kann, _ohne_ das Sieb des Eratosthenes zu benutzen.
Denn ab 20 stelligen Zahlen dauert das ja zu lange.
MFG
Andavos