Delamo na obnovitvi aplikacije Unionpedia v trgovini Google Play
OdhodniDohodne
🌟Poenostavili smo našo zasnovo za boljšo navigacijo!
Instagram Facebook X LinkedIn

Eratostenovo sito

Index Eratostenovo sito

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

Kazalo

  1. 10 odnosi: Algoritem, Aritmetika, Število praštevil, Eratosten, Praštevilo, Praštevilski izrek, Praštevilski razcep, Seznam matematičnih vsebin, Srečno število, Teorija števil.

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'').

Poglej Eratostenovo sito in Algoritem

Aritmetika

Aritmetične tablice za otroke, Lausanne, 1835 Aritmetika (iz grščine ἀριθμός arithmos, 'število' in τική τέχνη, tiké, 'umetnost' ali 'spretnost') je veja matematike, ki je sestavljena iz proučevanja števil, zlasti z značilnostmi tradicionalnih operacije nad njimi – seštevanje, odštevanje, množenje, deljenje, potenciranje in korenjenje.

Poglej Eratostenovo sito in Aritmetika

Število praštevil

Števílo práštevíl je v matematiki nemultiplikativna aritmetična funkcija poljubnega pozitivnega realnega števila x\,, ki se jo označi s \pi (x)\,, in da število praštevil, ki ne presegajo x\,.

Poglej Eratostenovo sito in Število praštevil

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.

Poglej Eratostenovo sito in Eratosten

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.

Poglej Eratostenovo sito in Praštevilo

Praštevilski izrek

Práštevílski izrèk (tudi izrèk o gostôti práštevíl) je v matematiki izrek o asimptotični porazdelitvi praštevil.

Poglej Eratostenovo sito in Praštevilski izrek

Praštevilski razcep

Práštevílski razcép (práštevilska faktorizácija, prafaktorizácija ali razcép na práfáktorje) števila je predstavitev števila, kot zmnožek manjših števil, deliteljev (faktorjev), npr.

Poglej Eratostenovo sito in Praštevilski razcep

Seznam matematičnih vsebin

Seznam matematičnih vsebin poskuša podati vse članke, ki se v Wikipediji nanašajo na matematiko in prvenstveno služi za nadzorovanje sprememb.

Poglej Eratostenovo sito in Seznam matematičnih vsebin

Srečno število

Sréčno števílo je v matematiki celo število v množici, ki jo lahko tvorimo s podobnim postopkom kot dobimo praštevila z Eratostenovim sitom.

Poglej Eratostenovo sito in Srečno število

Teorija števil

Teoríja števíl je običajno tista matematična disciplina, ki raziskuje značilnosti celih števil.

Poglej Eratostenovo sito in Teorija števil

Prav tako znan kot Eratostenovo rešeto.