Hallo, mir kam gestern in den Sinn einen Algorithmus zu schreiben, der das kgV (kleinstes gemeinsames Vielfaches) aus 2 oder mehr Zahlen berechnen kann. Dazu benötige ich zuerst einen Teilalgorithmus, mit dem ich eine Zahl in ihre Primfaktoren zerlegen kann. Dies läuft menschengemacht so ab (Beispiel 75):
Ist 75 durch 2 (als kleinste Primzahl) teilbar? Nein!
Ist 75 durch 3 teilbar? Ja!
75/3 = 25
(Der erste Primfaktor ist also 3)
Ist 25 durch 3 teilbar? Nein!
Ist 25 durch 5 teilbar? Ja!
25/5 = 5
5 ist eine Primzahl.
Damit ergibt sich folgendes Ergebnis:
3*5*5 = 75
Aber wie kriege ich in Java jetzt ein Array realisiert, dass dynamisch mitwächst? Muss ich mir ein Array definieren, dass vllt. 1000 Werte speichert und dann nur die ersten x belegen?
Danke im voraus für eure Hilfe,
scandic
Ist 75 durch 2 (als kleinste Primzahl) teilbar? Nein!
Ist 75 durch 3 teilbar? Ja!
75/3 = 25
(Der erste Primfaktor ist also 3)
Ist 25 durch 3 teilbar? Nein!
Ist 25 durch 5 teilbar? Ja!
25/5 = 5
5 ist eine Primzahl.
Damit ergibt sich folgendes Ergebnis:
3*5*5 = 75
Aber wie kriege ich in Java jetzt ein Array realisiert, dass dynamisch mitwächst? Muss ich mir ein Array definieren, dass vllt. 1000 Werte speichert und dann nur die ersten x belegen?
Danke im voraus für eure Hilfe,
scandic