Wieder mal ein dickes Problem...
Diesmal ist die Aufgabenstellung, alle Primzahlen bis zu einem definierten Wert rauszusuchen.
Im Beispiel ist dieser Wert 10000.
Als Prinzip gilt:
2 Wird zuerst ins Array abgelegt, sozusagen als Basis für alles.
Jede weitere Zahl wird geprüft, ob sie durch irgendeine Zahl im Array teilbar ist.
Ist dies nicht der Fall, ist es eine Primzahl und kommt auch in's Array.
Was habe ich übersehen?
Diesmal ist die Aufgabenstellung, alle Primzahlen bis zu einem definierten Wert rauszusuchen.
Im Beispiel ist dieser Wert 10000.
Als Prinzip gilt:
2 Wird zuerst ins Array abgelegt, sozusagen als Basis für alles.
Jede weitere Zahl wird geprüft, ob sie durch irgendeine Zahl im Array teilbar ist.
Ist dies nicht der Fall, ist es eine Primzahl und kommt auch in's Array.
Was habe ich übersehen?
Code:
public class primzahl
{
public static void main(String[] args)
{
// Deklaration der Konstanten ANZAHL
final int ANZAHL=100000; // Anzahl der zu durchsuchenden Primzahlen
// Definition der Variablen
int[] prim=new int[ANZAHL]; // Array zur Speicherung der Primzahlen
int temp; // Speichert den Rest der Berechnugn als Zwischenwert
int i; // Zähler 1
int j; // Zähler 2
// 2 als Basis in PRIM[0] schreiben
prim[0]=2;
// Primzahlen rausfiltern
for (i=3; i<=ANZAHL; i++) {
for (j=0; j<=ANZAHL; j++) {
temp = i % prim[j];
if (temp == 0) {
}else{
prim[j+1]=i;
}
}
}
// Ausgabe der Primzahlen
for (i=0; i<=ANZAHL; i++) {
System.out.print (prim[i]);
}
}
}