Question

Verificați dacă următoarele numere sunt prime :79, 83, 97, 8323, 143

Answer 1

79 este prim
83 este prim
97 este prim
8323 este compus (divizibil cu 7)
143 este compus( divizibil cu 11)

Answer 2

Verificarea se face cu ajutorul regulii ,, impartim numarul succesiv cu numerele prime... si avem catul mai mic decat impartitor + un rest "

79:2=39 (rest 1) ; 79:3=26 (rest 1) ; 79:5=3 (rest 4)
                                                            dar catul < impartitorul => 79 nr. prim.
83:2=41 (rest 1) ; 83:3=27 (rest 2) ; 83:5=16  (rest 3) ; 83:7=11 (rest 6) ;
83:11=7 (rest 6) dar 7 < 11 => 83 nr. prim.

97:2=48 (rest ...) ; 97:3=32 (rest ...) ; 97:5=19 (rest ...) ; 97:7=13 (rest ...) ;
97:11=8 (rest ...) dar 8 < 11 => 97 nr. prim.
Daca , la impartirea succesiva a numerelor cu nr.prime consecutive la un moment dat nu avem rest => nr. este compus .
Ex.  8323:2=4161 (avem rest ); 8323:3=2774 (rest ...); 8323:5=16646 (r...)
       8323:7=1189 (rest 0) => nu este nr. prim ;
       ... ; 143 :11 = 13 (rest 0) => nu este nr. prim;