prime number
algarv
olemus
ühest suurem naturaalarv,
mis jagub ainult arvuga 1 ja iseendaga
rakendused
- avaliku võtmega krüptograafia
- kodeerimine
- veatõrje
- pseudojuhuarvude genereerimine
ülevaateid
https://www.mathsisfun.com/prime_numbers.html
https://www.factmonster.com/math-science/mathematics/prime-numbers-facts-examples-table-of-all-up-to-1000
https://en.wikipedia.org/wiki/Prime_number
https://en.wikipedia.org/wiki/Fundamental_theorem_of_arithmetic
https://en.wikipedia.org/wiki/Miller%E2%80%93Rabin_primality_test
https://www2.palomar.edu/pages/math/files/2018/02/A-Primer-on-Prime-Numbers.pdf
põhjalikumalt
http://thales.doa.fmph.uniba.sk/macaj/skola/teoriapoli/primes.pdf
suurim
jaanuaris 2020 teadaolev on
24,862,048-kümnendkohaline arv
282589933-1
https://en.wikipedia.org/wiki/Largest_known_prime_number
vt ka
- DH-algarv
- mitmealgarvuline
- Sophie Germaini algarv
- tugev algarv
- turvaline algarv