olemus
ühest suurem naturaalarv, mis jagub ainult arvuga 1 ja iseendaga

Wiktionary:
1. (number theory) any natural number greater than 1 that cannot be formed by multiplying two smaller natural numbers

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

http://thales.doa.fmph.uniba.sk/macaj/skola/teoriapoli/primes.pdf

suurim
juunis 2023 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