Praštevilo
From Wikipedia, the free encyclopedia
Práštevílo je naravno število n > 1, če ima točno dva pozitivna delitelja (faktorja), število 1 in samega sebe kot edini prafaktor. Pri tem je 1 edini pravi delitelj tega števila. Po definiciji število 1 ne more biti praštevilo, saj sta tukaj oba 'njegova' pozitivna delitelja v bistvu enaka (faktor in prafaktor) in celo enaka številu samemu. Zato praštevilo tudi nima faktorjev. Število 2 je po definiciji edino praštevilo, ki je tudi zelo sestavljeno število in hkrati edino sodo praštevilo.
Množica prvih 25 pozitivnih praštevil je (OEIS A000040):
- P25 = { 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97 }.
To je ena od definicij.
Celo število večje od 1, ki ni praštevilo, je sestavljeno število. Število 1 tudi ni sestavljeno število.