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;
