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
2^82589933-1
https://en.wikipedia.org/wiki/Largest_known_prime_number

vt ka
- DH-algarv
- mitmealgarvuline
- Sophie Germaini algarv
- tugev algarv
- turvaline algarv