::emanuel::
Erfahrenes Mitglied
hallo! bitte helft mir, ist total dringend!
erstellen sie ein programm, wo der benutzer die möglichkeit hat, für ein bestimmtes n (0<n<=100) alle primzahlen, die kleiner als n sind auszugeben.
(wiederholung mit wollen sie nocheinmal? muss gegeben sein.
die primzahl soll mit dem folgendem algorithmus berechnet werden.
sieb des eratostenes:
in einem array sind alle ganzen zahlen von 2 bis n enthalten. man durchläuft dieses array von 2 beginnend und streicht alle zahlen die ein vielfaches von 2 darstellen. nun betrachtet man die nächste zahl im array. ist sie bereits gestrichen, handelt es sich um ein vielfaches einer anderen (prim-) zahl, ist sie nicht gestrichen, ist die zahl prim und es werden wiederum alle vielfachen davon gestrichen. am ende bleiben alle primzahlen kleiner gleich n übrig.
bitte helft mir!
erstellen sie ein programm, wo der benutzer die möglichkeit hat, für ein bestimmtes n (0<n<=100) alle primzahlen, die kleiner als n sind auszugeben.
(wiederholung mit wollen sie nocheinmal? muss gegeben sein.
die primzahl soll mit dem folgendem algorithmus berechnet werden.
sieb des eratostenes:
in einem array sind alle ganzen zahlen von 2 bis n enthalten. man durchläuft dieses array von 2 beginnend und streicht alle zahlen die ein vielfaches von 2 darstellen. nun betrachtet man die nächste zahl im array. ist sie bereits gestrichen, handelt es sich um ein vielfaches einer anderen (prim-) zahl, ist sie nicht gestrichen, ist die zahl prim und es werden wiederum alle vielfachen davon gestrichen. am ende bleiben alle primzahlen kleiner gleich n übrig.
bitte helft mir!
