N Primzahlen ausgeben

N

noonien

0
Hallo Leute!
Bin neu hier im Forum und muss eine HA lösen. Wäre nett, wenn ihr mir das weiterhelfen könntet.

Die Aufgabe besteht darin mithilfe des Siebes von Eratosthenes (also aus dem erzeugten Array), eine N-Anzahl an Primzahlen auf dem Bildschirm auszugeben. Also ich gebe als Parameter eine Zahl N ein und diese gibt mir dann N-Primzahlen aus.

Das Sieb habe ich schon programmiert, aber wie ich das mit der Ausgabe hinbekommen soll, weiß ich leider nicht.

Hier der Code, den ich schon fertig habe:

Code: 
[LIST=1]
[*][COLOR=#000000][B]import[/B][/COLOR] [COLOR=#006699]java.util.*[/COLOR][COLOR=#339933];[/COLOR]
[*][COLOR=#000000][B]public[/B][/COLOR] [COLOR=#000000][B]class[/B][/COLOR] Sieb[COLOR=#009900]{[/COLOR]
[*]    [COLOR=#000000][B]public[/B][/COLOR] [COLOR=#000000][B]static[/B][/COLOR] [COLOR=#000066][B]void[/B][/COLOR] main [COLOR=#009900]([/COLOR][URL="http://www.java-forum.org/redirect-to/?redirect=http%3A%2F%2Fwww.google.com%2F%3Fgws_rd%3Dssl%23q%3Dallinurl%253Adocs.oracle.com%2Bjavase%2Bdocs%2Bapi%2Bstring%26btnI%3DI%2527m%2520Feeling%2520Lucky"][COLOR=#003399]String[/COLOR][/URL] [COLOR=#009900][[/COLOR][COLOR=#009900]][/COLOR]args[COLOR=#009900])[/COLOR][COLOR=#009900]{[/COLOR]
[*]        [COLOR=#000066][B]int[/B][/COLOR] max [COLOR=#339933]=[/COLOR] [URL="http://www.java-forum.org/redirect-to/?redirect=http%3A%2F%2Fwww.google.com%2F%3Fgws_rd%3Dssl%23q%3Dallinurl%253Adocs.oracle.com%2Bjavase%2Bdocs%2Bapi%2Binteger%26btnI%3DI%2527m%2520Feeling%2520Lucky"][COLOR=#003399]Integer[/COLOR][/URL].[COLOR=#006633]parseInt[/COLOR][COLOR=#009900]([/COLOR]args[COLOR=#009900][[/COLOR][COLOR=#cc66cc]0[/COLOR][COLOR=#009900]][/COLOR][COLOR=#009900])[/COLOR][COLOR=#339933];[/COLOR]
[*]        [COLOR=#000066][B]boolean[/B][/COLOR] [COLOR=#009900][[/COLOR][COLOR=#009900]][/COLOR]istPrim [COLOR=#339933]=[/COLOR] [COLOR=#000000][B]new[/B][/COLOR] [COLOR=#000066][B]boolean[/B][/COLOR] [COLOR=#009900][[/COLOR]max[COLOR=#009900]][/COLOR][COLOR=#339933];[/COLOR]
[*]        [COLOR=#000000][B]for[/B][/COLOR] [COLOR=#009900]([/COLOR][COLOR=#000066][B]int[/B][/COLOR] i[COLOR=#339933]=[/COLOR][COLOR=#cc66cc]2[/COLOR][COLOR=#339933];[/COLOR] i[COLOR=#339933]<[/COLOR]istPrim.[COLOR=#006633]length[/COLOR][COLOR=#339933];[/COLOR]i[COLOR=#339933]++[/COLOR][COLOR=#009900])[/COLOR] [COLOR=#009900]{[/COLOR]
[*]            istPrim[COLOR=#009900][[/COLOR]i[COLOR=#009900]][/COLOR][COLOR=#339933]=[/COLOR][COLOR=#000066][B]true[/B][/COLOR][COLOR=#339933];[/COLOR]
[*]        [COLOR=#009900]}[/COLOR]
[*]        [COLOR=#000000][B]for[/B][/COLOR] [COLOR=#009900]([/COLOR][COLOR=#000066][B]int[/B][/COLOR] i[COLOR=#339933]=[/COLOR][COLOR=#cc66cc]2[/COLOR][COLOR=#339933];[/COLOR] i[COLOR=#339933]<[/COLOR]istPrim.[COLOR=#006633]length[/COLOR][COLOR=#339933];[/COLOR]i[COLOR=#339933]++[/COLOR][COLOR=#009900])[/COLOR] [COLOR=#009900]{[/COLOR]
[*]            [COLOR=#000000][B]for[/B][/COLOR] [COLOR=#009900]([/COLOR][COLOR=#000066][B]int[/B][/COLOR] j[COLOR=#339933]=[/COLOR][COLOR=#cc66cc]2[/COLOR][COLOR=#339933];[/COLOR]i[COLOR=#339933]*[/COLOR]j[COLOR=#339933]<[/COLOR]istPrim.[COLOR=#006633]length[/COLOR][COLOR=#339933];[/COLOR]j[COLOR=#339933]++[/COLOR][COLOR=#009900])[/COLOR] [COLOR=#009900]{[/COLOR]
[*]                istPrim[COLOR=#009900][[/COLOR]i[COLOR=#339933]*[/COLOR]j[COLOR=#009900]][/COLOR][COLOR=#339933]=[/COLOR][COLOR=#000066][B]false[/B][/COLOR][COLOR=#339933];[/COLOR]
[*]            [COLOR=#009900]}[/COLOR]
[*]        [COLOR=#009900]}[/COLOR]
[*]        [COLOR=#000000][B]for[/B][/COLOR][COLOR=#009900]([/COLOR][COLOR=#000066][B]int[/B][/COLOR] i[COLOR=#339933]=[/COLOR][COLOR=#cc66cc]2[/COLOR][COLOR=#339933];[/COLOR]i[COLOR=#339933]<[/COLOR]istPrim.[COLOR=#006633]length[/COLOR][COLOR=#339933];[/COLOR]i[COLOR=#339933]++[/COLOR][COLOR=#009900])[/COLOR] [COLOR=#009900]{[/COLOR]
[*]            [COLOR=#000000][B]if[/B][/COLOR][COLOR=#009900]([/COLOR]istPrim[COLOR=#009900][[/COLOR]i[COLOR=#009900]][/COLOR][COLOR=#009900])[/COLOR] [COLOR=#009900]{[/COLOR]
[*]                [COLOR=#666666][I]//System.out.println(istPrim[I]); // true und false Ausgabe[/I][/COLOR]
[*]                [URL="http://www.java-forum.org/redirect-to/?redirect=http%3A%2F%2Fwww.google.com%2F%3Fgws_rd%3Dssl%23q%3Dallinurl%253Adocs.oracle.com%2Bjavase%2Bdocs%2Bapi%2Bsystem%26btnI%3DI%2527m%2520Feeling%2520Lucky"][COLOR=#003399]System[/COLOR][/URL].[COLOR=#006633]out[/COLOR].[COLOR=#006633]println[/COLOR][COLOR=#009900]([/COLOR]i[COLOR=#009900])[/COLOR][COLOR=#339933];[/COLOR] [COLOR=#666666][I]// Ausgabe der Primzahlen                [/I][/COLOR]
[*]            [COLOR=#009900]}[/COLOR]
[*]        [COLOR=#009900]}[/COLOR]
[*]   [COLOR=#009900]}[/COLOR]
[*][COLOR=#009900]}[/COLOR]
[/LIST]
 
Dein Code gibt doch die Primzahlen aus. Oder soll die Ausgabe ein spezielles Format haben?

Code: 
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
101
103
107
109
113
PS: Deine Beschreibung ist nicht ganz korrekt. Man gibt als Parameter ein Zahl n ein und das Programm gibt alle Primzahlen zwischen 2 und n aus. Das sollte aber ja im Prinzip der Aufgabe entsprechen oder?
 
Entschuldigt, habe mich etwas unpassend ausgedrückt.
Das Programm, so wie es ist, gibt Primzahlen zwischen 2 und N aus.
N wird vom User als Parameter eingegeben, in diesem Fall "max".

Nur ist die Aufgabe nicht zwischen 2 und N Primzahlen auszugeben, sondern, wie bspw. bei n=120, auch tatsächlich 120 Primzahlen ausgeben.
 
Hey,

eventuell hilft dir so etwas weiter:

Primzahlen mit einem counter zählen (z.B. int k, welche bei isPrim = true mit k++ inkrementiert wird. Das kannst du dann in einer While-Schleife einbauen, oder mit einem if(k>n){break;} die for-Schleife brechen.

Hier nur um dein Sieb etwas leistungsfähiger zu machen...

Grüße,
Scutus
 
Um antworten zu können musst du eingeloggt sein.
Zurück
Oben