|
Registriert seit: 13. Dez 2003
Ort: Berlin
1.756 Beiträge
|
Re: [JAVA]Algorithmus Primzahlberechnung von zwei bis k gesu
11. Nov 2007, 20:03
Hi,
am einfachsten kannst Du Dir mit einer Liste (java.util.List / java.util.ArrayList / java.util.Vector /...) weiterhelfen. Achtung, java.util.List ist nur ein Interface. Die kann man alle auch in ein Array umwandeln.
Alternativ kannst Du halt auch ausnutzen, dass Du maximal k Primzahlen finden kannst. Leg also einfach ein Array der Größe k temporär an und verwalte dort die tatsächliche Belegung in einer lokalen Variable. Diese Variable kannst Du einfach mit 0 initialisieren und immer wenn Du eine Primzahl einfügst erhöhst Du die um 1. Somit entspricht die dem Index der ersten freien Zelle im Array.
Als Ergebnis der Methode kannst Du dann einfach ein Array anlegen, dass so lang wie diese lokale Variable ist und kopierst eben von 0 bis Wert der Variable in dieses neue Array, dass Du dann zurück gibst.
Gruß Der Unwissende
|