Erinevus lehekülje "Eratosthenese sõel" redaktsioonide vahel

→‎Algoritm: Minu meelest on nii selgem sõnastus
P (Robot: automaatselt asendatud tekst (-== *Välisallikad *== +== Välislingid ==))
(→‎Algoritm: Minu meelest on nii selgem sõnastus)
 
 
==Algoritm==
Eratosthenese meetodi rakendamiseks kirjutatakse välja kõik [[naturaalarvud]] alates arvust 2 ja lõpetades arvuga N: 2, 3, 4, 5, 6, 7, 8, 9, ..., N. Edasi kriipsutatakse toodud jadas läbi kõik arvu 2 kordsed peale arvu 2 enda. Arvu läbikriipsutamise märkimiseks võib teha ristikese vastavassse ruudukesse. Edasi kriipsutatakse läbi kõik arvu 3 kordsed peale 3 ja liigutakse järgmise läbikriipsutamata arvu juurde milleks on arv 5, kuna ta ei jagu algarvudega 2 ja 3, siis kriipsutame läbi arvu 5 kordsed,. Sama kordub 7, 9, 11, 13 jne. Kõik läbikriipsutamata arvud on algarvud.
 
Algarvude tabelit võib koostada erinevates vahemikes. Juuresoleva arvutisimulatsiooni algarvude tabelis vastab igale ruudule üks 120-st väiksem naturaalarv; läbikriipsutamised on tähistatud erinevalt, kuid ringistatud ruutudele vastavad nüüd algarvud.
 
==Vaata ka==
16 920

muudatust