Eratostheneen seula

Eratostheneen seula tietokoneanimaationa. Animaatiossa seulaa sovelletaan kaikkien välillä 2,120 olevien alkulukujen löytämiseen. Aluksi todetaan, että luku 2 on alkuluku ja poistetaan kaikki kakkosen monikerrat, koska ne ovat kaikki jaollisia kahdella. Tämän jälkeen ensimmäinen jäljellä oleva luku, 3, on alkuluku ja poistetaan kaikki luvun 3 monikerrat. Näin jatketaan, kunnes taulukon seuraava jäljellä oleva luku on 11. Tällöin seula on täydellinen, koska 11 on suurempi kuin luvun 120 neliöjuuri. Nyt kaikki jäljellä olevat taulukon luvut ovat alkulukuja. Eratostheneen seula on kreikkalaisen filosofi Eratostheneksen kehittämä yksinkertainen algoritmi kaikkien alkulukujen löytämiseen äärellisestä lukujoukosta.

5 suhteet: Algoritmi, Alkuluku, Eratosthenes, Joukko, Neliöjuuri.

Algoritmi

Algoritmi on yksityiskohtainen kuvaus tai ohje siitä, miten tehtävä tai prosessi suoritetaan; jota seuraamalla voidaan ratkaista tietty ongelma.

Uusi!!: Eratostheneen seula ja Algoritmi · Katso lisää »

Alkuluku

12 esinettä voidaan asettaa kolmeen yhtä suureen pinoon, joten luku 12 ei ole alkuluku. 11 esineellä tämä ei ole mahdollista millään pinojen määrällä, joten luku 11 on alkuluku. Alkuluku on lukua 1 suurempi luonnollinen luku, joka ei ole jaollinen muilla positiivisilla kokonaisluvuilla kuin yhdellä ja itsellään.

Uusi!!: Eratostheneen seula ja Alkuluku · Katso lisää »

Eratosthenes

Eratosthenes Kyreneläinen (276–194 eaa.) oli antiikin kreikkalainen matemaatikko, maantieteilijä, tähtitieteilijä, filosofi, runoilija, historioitsija ja filologi.

Uusi!!: Eratostheneen seula ja Eratosthenes · Katso lisää »

Joukko

Joukko on matematiikassa joukko-oppiin kuuluva peruskäsite.

Uusi!!: Eratostheneen seula ja Joukko · Katso lisää »

Neliöjuuri

Neliöjuuri on matematiikkaan, sekä aritmetiikkaan että algebraan, liittyvä laskutoimitus.

Uusi!!: Eratostheneen seula ja Neliöjuuri · Katso lisää »

Unionpedia on käsite kartan tai semanttinen verkko järjestetyn tietosanakirjan tai sanakirjan. Se antaa lyhyt määritelmä kunkin käsitteen ja sen suhteita.

Tämä on valtava online psyykkistä kartta, joka toimii pohjana konseptin kaavioita. Se on vapaasti käyttää ja jokainen artikkeli tai asiakirja voidaan ladata. Se on työkalu, resurssi tai viite tutkimus, tutkimus, koulutus, oppiminen ja opetus, joka voidaan käyttää myös opettajat, kasvattajat, oppilaiden tai opiskelijoiden; yliopistomaailman: koulu, toisen asteen, lukion, keski, korkeakoulu, tekninen aste, korkeakoulu, yliopisto, perustutkintoa, maisterin tai tohtorin tutkinnot; paperit, raportit, projektit, ideoita, asiakirjat, selvitykset, yhteenvedot tai tutkielma. Tässä on määritelmä, selitys, kuvaus, tai merkitys jokaisen merkittävän johon tarvitset tietoa, ja luettelon niihin liittyvät käsitteet sanasto. Saatavissa suomalainen, Englanti, Espanjan, Portugalin kieli, Japanilainen, Kiinalainen, French, Saksan kieli, Italian, Kiillottaa, Hollanti, Venäjän kieli, Arabia, Hindi, Ruotsalainen, Ukrainan, Unkarin kieli, Katalaani, Czech, Heprealainen, tanskalainen, indonesialainen, norja, romania, turkki, vietnam, korealainen, thain, kreikan, bulgarian, kroatian, slovakin, liettualainen, filipino, latvian, eestin ja slovenian. Lisää kieliä pian.

Kaikki tieto uutettiin Wikipedia, ja se on saatavilla Creative Commons Attribution/Share-Alike -lisenssillä.

Unionpedia ei ole Wikimedia Foundationin tukema tai sidoksissa siihen.

Google Play, Android ja Google Play ‑logo ovat Google Inc:n tavaramerkkejä.

Tietosuojakäytäntö