Sieb des Era­tosthe­nes

Die App – An­lei­tung

Zu­nächst wer­den in der App na­tür­li­che Zah­len von 2 bis zu der ein­ge­ge­be­nen Zahl in eine Liste ge­schrie­ben. Diese wird der List­View auf der lin­ken Seite und der Aus­wahl­lis­te rechts über­ge­ben.

Um die Viel­fa­chen einer Zahl zu lö­schen, hat man zwei Mög­lich­kei­ten. Ent­we­der man klickt ein­fach links auf eine der noch üb­ri­gen Zah­len (alle Viel­fa­chen wer­den durch Ster­ne er­setzt), oder man wählt rechts aus der Aus­wahl­lis­te eine Zahl aus und drückt auf „Lö­schen“.

Alle noch üb­ri­gen Zah­len wer­den so­wohl in bei­den Lis­ten, als auch im Über­blick rechts unten im Text­feld dar­ge­stellt. Die­ses Text­feld ist scroll­bar, damit auch bei grö­ße­ren Zah­len­men­gen alles sicht­bar ge­macht wer­den kann.

Der Screen

In der ers­ten Ab­bil­dung sieht man den Start­bild­schirm der App. Nach Ein­ga­be einer Zahl und dem Klick auf „Liste Fül­len“ sieht man den Screen der zwei­ten Ab­bil­dung.

Ab­bil­dung aus MIT App In­ven­tor von MIT [CC BY-SA 3.0]

Ab­bil­dung aus MIT App In­ven­tor von MIT [CC BY-SA 3.0]

Als ers­tes wurde hier die Zahl 2 aus­ge­wählt (drit­ter Screen), da­nach alle wei­te­ren üb­ri­gen Zah­len bis zur Zahl 7 (in­klu­si­ve). Da hier die Zah­len 2 bis 100 in der Liste ste­hen, ge­nügt es, die Viel­fa­chen der (Prim-) Zah­len bis 7 lö­schen zu las­sen, da das Qua­drat der nächs­ten üb­ri­gen Zahl (11) schon über 100 liegt.

Es blei­ben am Ende nur noch die Prim­zah­len übrig.

Ab­bil­dung aus MIT App In­ven­tor von MIT [CC BY-SA 3.0]

Ab­bil­dung aus MIT App In­ven­tor von MIT [CC BY-SA 3.0]

Sieb des Era­tosthe­nes: Her­un­ter­la­den [odt][479 KB]

Sieb des Era­tosthe­nes: Her­un­ter­la­den [pdf][288 KB]

Wei­ter zu Prim­fak­tor­zer­le­gung