Primzahlen berechnen mit JAVA
AlphaPrime V.1.0 (2003) by Philipp Wiedmaier
Algorithmus by Frank Wiedmaier.
Eine natürliche Zahl ist genau dann eine Primzahl, wenn sie größer als 1 ist und außer der 1 und sich selbst keine Teiler besitzt.
C O D E:
public class AlphaPrime {
public static void main(String[] args) {
int limit = 1000; // Bis zu dieser Zahl wird auf Primzahlen untersucht
long zahl = 2; // Startwert = Die erste Primzahl
int zaehler = 0; // Zählt die gefundenen Primzahlen hoch
long []container = new long[limit/3]; // Speichert die gefundenen Primzahlen
System.out.println("Tabelle der Primzahlen bis " + limit);
System.out.println();
while( zahl< limit) {
boolean primzahl = true;
for (int l_iLoop = 0; (l_iLoop < zaehler); l_iLoop++)
{ // Jede natürliche Zahl ist durch Primzahlfaktoren darstellbar
if (container[l_iLoop]*container[l_iLoop] > zahl)
break;
if ((zahl % container [l_iLoop]) == 0)
primzahl = false; // Wenn kein Rest bleibt wird Primzahl auf false gesetzt
}
if (primzahl)
{
container [zaehler] = zahl; // Primzahl in container speichern...
System.out.print(zahl + " "); // Ausgabe der Primzahlen
zaehler++; // zaehler erhöhen...
}
zahl = zahl + 1; // nächster Testwert
};
System.out.println();
System.out.println();
System.out.println("AlphaPrime hat " + zaehler + " Primzahlen im Zahlenbereich bis " + limit+ " gefunden");
System.out.println();
System.out.println();
}
}
Probier das mal mit (2 ^(43112609))-1. Viel Spass beim alt werden…