1984 | OriginalPaper | Buchkapitel
Beispiele
verfasst von : Wolf-Dietrich Schwill, Roland Weibezahn
Erschienen in: Einführung in die Programmiersprache BASIC
Verlag: Vieweg+Teubner Verlag
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.