C
christianw
Gast
Aufgabenstellung:
Es sind alle Primzahlen, die kleiner oder gleich der natürlichen Zahl n sind, auszugeben.
Lösungsweg:
• Eine natürliche Zahl n einlesen und ein Array mit der Länge n+1 erstellen
• Alle Elemente gleich „true“ setzen
• Mit dem Index 2 sämtliche Elemente mit dem Wert „true“ überprüfen und jene Elemente gleich „false“ setzen, deren Indizes Vielfache der gerade betrachteten Indexwertes sind
und jetzt bitte ich um eure Hilfe
mfg
christianw
Es sind alle Primzahlen, die kleiner oder gleich der natürlichen Zahl n sind, auszugeben.
Lösungsweg:
• Eine natürliche Zahl n einlesen und ein Array mit der Länge n+1 erstellen
• Alle Elemente gleich „true“ setzen
• Mit dem Index 2 sämtliche Elemente mit dem Wert „true“ überprüfen und jene Elemente gleich „false“ setzen, deren Indizes Vielfache der gerade betrachteten Indexwertes sind
Code:
public boolean[] primzahlen() //Rueckgabewert ist boolean
{ boolean[] prim= new boolean[arrayLaenge + 1]; //boolean Array wird vereinbart
int i;
int j;
for(i=2;i<=arrayLaenge;i++)
prim[i]=true; //Alle Werte im Array werden TRUE gesetzt
i=2;
while(i<=arrayLaenge)
{
for(j=i; j<=arrayLaenge; j=j+i)
prim[j]=false;
while(i<=arrayLaenge)
i++;
}
return prim;
}//ende primzahlen
und jetzt bitte ich um eure Hilfe
mfg
christianw