Skip to main content

1984 | OriginalPaper | Buchkapitel

Beispiele

verfasst von : Wolf-Dietrich Schwill, Roland Weibezahn

Erschienen in: Einführung in die Programmiersprache BASIC

Verlag: Vieweg+Teubner Verlag

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Es sollen sämtliche Primfaktoren einer natürlichen Zahl n berechnet werden. Da die Primzahlen in diesem Programm nicht als bekannt vorausgesetzt werden sollen, wird für alle Zahlen k=2,3,5,7,9,... untersucht, ob sie einfach oder mehrfach in der Zahl n enthalten sind. Ist eine Zahl k in n (mehrfach) enthalten, wird n (mehrfach) durch k dividiert; es muß dann lediglich der verbleibende Quotient (der wiederum mit n bezeichnet wird) weiter geprüft werden. Ist k2 größer als der verbleibende Quotient, kann kein weiterer Primfaktor daraus abspaltbar sein, die weitere Suche kann dann vorzeitig abgebrochen werden und n ist der letzte Primfaktor. Sonst wird die Suche abgebrochen, wenn n=1 ist, d.h. alle Primfaktoren abgespalten sind.

Metadaten
Titel
Beispiele
verfasst von
Wolf-Dietrich Schwill
Roland Weibezahn
Copyright-Jahr
1984
Verlag
Vieweg+Teubner Verlag
DOI
https://doi.org/10.1007/978-3-322-84279-4_6