Logo
Unijapedija
Komunikacija
na voljo v Google Play
Novo! Naložite Unijapedija na vašem Android ™!
Prost
Hitreje kot brskalnik!
 

Eratostenovo sito

Index Eratostenovo sito

Eratostenovo sito (tudi Eratostenovo rešeto) je preprost algoritem za iskanje vseh praštevil, manjših od izbranega števila.

8 odnosi: Algoritem, Astronom, Eratosten, Geograf, Grki, Matematika, Praštevilo, 2 (število).

Algoritem

Diagram poteka algoritma (Evklidov algoritem) za izračun največjega skupnega delitelja dveh števil ''a'' in ''b'' na lokacijah imenovanih A and B. Algoritem uporabi dve zaporedni odštevanji v dveh zankah: IF test B ≥ A vrne "yes" ali "true" (natančneje, ''število'' ''b'' na lokaciji B je večje ali enako ''številu'' ''a'' na lokaciji A) THEN, algoritem priredi B ← B − A (kar pomeni število ''b'' − ''a'' nadomesti stari ''b''). Podobno, IF A > B, THEN A ← A − B. Proces se zaključi, ko je (vsebina) B enaka 0 in vrne največjega skupnega delitelja iz A. Diagram Ada Lovelace iz "note G", ki je prvi objavljen računalniški algoritem Algoritem je v matematiki in računalništvu končno zaporedje natančno določenih, računalniško izvedljivih navodil, običajno namenjenih reševanju težav ali za izvajanje izračuna.

Novo!!: Eratostenovo sito in Algoritem · Poglej več »

Astronom

Astronom in astronomka sta znanstvenik in znanstvenica, ki se največ ukvarjata z astronomijo.

Novo!!: Eratostenovo sito in Astronom · Poglej več »

Eratosten

Eratosten (tudi Eratostenes): Eratosthénes), starogrški matematik, geograf, astronom, pesnik in atlet (verjetno) kaldejskega porekla, * 276 pr. n. št., Kirena (sedaj Šahat, Libija), † 194 pr. n. št., Aleksandrija, Ptolemajski Egipt.

Novo!!: Eratostenovo sito in Eratosten · Poglej več »

Geograf

Geograf je znanstvenik, ki se v splošnem največ ukvarja z geografijo.

Novo!!: Eratostenovo sito in Geograf · Poglej več »

Grki

Grki ali Heleni (grško Έλληνες, Éllines) so etnična skupina in narod, ki izvira iz Grčije, Cipra, južne Albanije, Anatolije, delov Italije in Egipta ter v manjšem obsegu drugih okoliških držav v vzhodnem Sredozemlju in ob Črnem morju.

Novo!!: Eratostenovo sito in Grki · Poglej več »

Matematika

Simbolni prikaz različnih področij matematike Matemátika (mathēmatiká,: máthēma - -thematos - znanost, znanje, učenje, študij;: mathematikos - ljubezen do učenja) je znanstvena veda, ki raziskuje vzorce.

Novo!!: Eratostenovo sito in Matematika · Poglej več »

Praštevilo

Práštevílo je naravno število n > 1, če ima točno dva pozitivna delitelja (faktorja), število 1 in samega sebe kot edini prafaktor.

Novo!!: Eratostenovo sito in Praštevilo · Poglej več »

2 (število)

2 (dvá) je naravno število, za katero velja 2.

Novo!!: Eratostenovo sito in 2 (število) · Poglej več »

Preusmerja sem:

Eratostenovo rešeto.

OdhodniDohodne
Zdravo! Smo na Facebooku zdaj! »