Eratostenovo sito
Eratostenovo sito (rešeto) je jednostavan algoritam za dobivanje svih prostih brojeva manjih od onog izabranog. Osmislio ga je grčki matematičar, geograf i astronom Eratosten.
Postupak dobivanja prostih brojeva pomoću Eratostenovog sita:
- na papir napišemo sve brojeve od 2 do izabranoga, pa križamo sve višekratnike broja 2
- križamo drugi prosti broj po redu – broj 3, a zatim sve njegove višekratnike
- isti postupak ponovimo s brojem 5
- isti postupak ponovimo s brojem 7
- svi brojevi koji su ostali su prosti brojevi
🔥 Top keywords: Manjinska vladaGlavna stranicaLuka ModrićInstagramReal Madrid CFNikola TeslaHrvatska demokratska zajednicaSrbijaIzraelPosebno:TražiStrofaMomčilo Bajagić BajagaRepublika SrpskaMihajlo PupinHrvatski saborBeogradIranVještačka inteligencijaPravdaTemperaturaOvan (znak)Carles PuigdemontDrugi svjetski ratMateo KovačićNovi SadAr (jedinica)KosovoKurirBoris JokićCrna GoraPopis gradova u Bosni i HercegoviniAleksandra PrijovićPodgoricaFacebookFudbalHijerarhija Pravoslavne crkveMost nezavisnih listaVaga (znak)Vrnjačka Banja