Question

3. Arătaţi că:
a) numărul 109 este prim; b) numărul 113 este prim; c) numărul 961 este compus.

Answer 1

Răspuns:

109:7=15 rest 4   109:11=9 rest 10   9<11 ⇒ 109 = nr. prim

113:7=16 rest 1     113:11=10 rest 3    3<11 ⇒ 113 = nr. prim

961:31=31 ⇒ 961 = nr. compus

Explicație pas cu pas:

Verificam daca un numar este prim impartindu-l la numerele prime mai mici decat el. Daca catul (9) ajunge sa fie mai mic decat impartitorul (11) si impartirea este cu rest (10), numarul dat este prim.