Primteiler einer Zahl

Question

gibt es einen Weg wodurch man den Primteiler einer Zahl herausfinden kann?

Danke

Comments

Eine Zahl hat nur endlich viele Primteiler, also würde schon einfaches Ausprobieren genügen, um alle Primteiler zu ermitteln. Was willst du denn eigentlich wissen?

---

Zahlen 1 bis 20 .

---

Prüfe, ob deine Zahl durch die Primzahlen, die kleiner oder gleich 20 sind, teilbar ist.

Answer 1

Dafür macht man eine Primfaktorzerlegung

https://de.wikipedia.org/wiki/Primfaktorzerlegung

Dazu teilst du deine Ausgangszahl solange durch gefundene aufsteigende Primfaktoren, bis deine geteilte Zahl kleiner ist als das Quadrat deines Primfaktor durch den du gerade zur Probe teilen willst.

Kannst du Programmieren? Dann könntest du eine kleine Java-App zur Primzahlzerlegung schreiben.

Ich hatte das damals auch gemacht.