Numero prime |
---|
instantia de: type of integer[*] |
subclasse de: square-free integer[*], prime element[*], numero impar[*] |
parte de: set of prime numbers[*] |
![]() |
|
, succedite per: twin prime[*] |
Commons: Prime numbers |
Un numero prime[1] (o un primo) es un numero natural major que 1 que non ha divisores altere que 1 e illo mesme. Un numero natural major que 1 que non es un numero prime es appellate un numero composite. Pro exemplo, 5 es numero prime proque 1 e 5 es su unic factores integre positive, durante que 6 es composite proque illo ha le divisores 2 e 3 in addition a 1 e 6. Le theorema fundamental del arithmetica establi le rolo central del numeros prime in le theoria de numeros: qualcunque numero integre major que 1 pote esser exprimite como un producto de numeros prime que es unic, excepte le ordine. Le unicitate in iste theorema require excluder 1 como un numero prime proque 1 pote includer arbitrarimente multe instantias de 1 in qualcunque factorisation, e.g., 3, 1 × 3, 1 × 1 × 3, etc. es omnes valide factorisationes de 3.
Le prime 168 numeros prime (omne le numeros prime minor que 1000) es:
Le cinque plus grande cognite numeros prime/primari son de typo Mersennian: 2p - 1, con le exponento p prime, (februario 2016): talmente que 37.156.667 <= p <= 74.207.281. Talmente le maximal cognite numero prime ha 74.207.281 digitos binari.