nicht angemeldet
Hallo èner,
Allerding reicht bei diesem Projekt nach wenigen Tagen rechenarbeit der Datentyp long nicht mehr.
Bis 2^64 brauchst Du schon mehrere Tage? Ich hab mich mit dem Thema nie näher beschäftigt, wie testest Du denn Primalität einer Zahl?
Gibt es alternativen, um mit größeren integer-Werten zu arbeiten?
Ja, schau Dir die Klasse http://java.sun.com/javase/6/docs/api/java/math/BigInteger.html@BigInteger an. Damit kannst Du Zahlen darstellen, bis Dir der Speicher ausgeht. Allerdings sind Operationen auf großen Zahlen natürlich nicht mehr in konstanter Zeit möglich.
Grüße
Daniel