Uite ceva care te va ajuta
Definiţie: Se numeşte prim orice număr natural, diferit de 1, care are ca
divizori numai pe 1 si pe el însuşi.
Divizori proprii. Divizori improrii
Orice numar natural m are divizorii improprii 1 si m. Orice alt divizor se
numeste divizor propriu.
Exemplu: Multimea divizorilor lui 6 este D = {1, 2, 3, 6}.
1 si 6 se numesc divizori improrii ai lui 6, iar 2 si 3 se numesc divizori
proprii ai lui 6.
Deci se numeşte număr prim orice număr natural, diferit de 1, care admite
numai divizori improprii.
Exemplu: Numărul 2 se divide numai cu 1 si cu 2, adică numai cu 1 si cu el
însuşi.
Numărul 3 se divide, de asemenea, numai cu 1 si cu el însuşi.
Următoarele numere sunt prime:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 47.
Orice număr natural care nu este prim se numeşte neprim.
Numerele neprime diferite de 1 se numesc numere compuse.
De exemplu numerele naturale 0, 4, 6, 8, 10, 24, 1470 sunt compuse.
