Eratosthenese sõel: erinevus redaktsioonide vahel
P Robot: automaatselt asendatud tekst (-== *Välisallikad *== +== Välislingid ==) |
→Algoritm: Minu meelest on nii selgem sõnastus |
||
| 4. rida: | 4. rida: | ||
==Algoritm== |
==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 |
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. |
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== |
==Vaata ka== |
||
Redaktsioon: 20. august 2019, kell 16:10
Eratosthenese sõel on vanakreeka matemaatikule Eratosthenesele omistatud meetod algarvude tabeli koostamiseks.[1].
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
Viited
- ↑ The Prime Glossary: "The Sieve of Eratosthenes", veebiversioon (vaadatud 21. septembril 2017, inglise keeles
Kasutatud kirjandus
- Jakob Gabovitš, Lembit Kivistik, "Arvuteooria", Tartu Riiklik Ülikool, lk 24-25, 1974
Välislingid
- Alina Carmen Cojocaru, M. Ram Murty, An Introduction to Sieve Methods and Their Applications, lk 63, 2005
- Clifford A. Pickover, The Math Book: From Pythagoras to the 57th Dimension, 250 Milestones in the ..., lk 62, 2009
- YouTube: Sieve of Eratosthenes ( Algorithm for prime numbers)