Vorheriges Thema anzeigen :: Nächstes Thema anzeigen |
Autor |
Nachricht |
Gast
|
Verfasst am: 08. Nov 2005 19:23 Titel: Primzahlen von 1 - 1000 darstellen |
|
|
hi
wie schon die überschrift sagt suche ich ein programm das alle primzahlen von 1 - 1000 darstellt
hab es in der schule aufgehabt |
|
Nach oben |
|
|
|
Gast
|
Verfasst am: 08. Nov 2005 19:40 Titel: |
|
|
Pseudosprache:
FOR I = 2 TO 1000
bool Priem = TRUE
FOR J = 2 TO X - 1
IF (I % J == 0)
Priem = FALSE
NEXT J
IF (Priem == TRUE)
PRINT I + " "
NEXT I |
|
Nach oben |
|
|
Senior Sanchez Gast
|
Verfasst am: 08. Nov 2005 23:32 Titel: |
|
|
das ist jetzt nur nen schneller hack und nich kompiliert und getestet, sollte aber funktionieren.
Code: |
public class Prim {
public static void main(String[] args) {
boolean[] prim = new boolean[1001];
prim[0] = true;
for(int i=2; i < prim.length; i++) {
if(prim[i] == true) {
continue;
}
for(int a=2*i; a < prim.length; a+=i) {
if(prim[a] == false) {
prim[a] = true;
}
}
}
for(int i=0; i < prim.length; i++) {
if(prim[i] == false) {
System.out.println(i + " ist eine Primzahl.");
}
}
}
}
|
|
|
Nach oben |
|
|
Senior Sanchez Gast
|
Verfasst am: 08. Nov 2005 23:34 Titel: |
|
|
arg, das kommt davon wenn ich nich aufpasse *g*
da muss noch ein prim[1] = true; direkt hinter das prim[0] = true; rein |
|
Nach oben |
|
|
|