Pentru identificarea unui număr natural prim, procedăm astfel: împărțim numărul dat succesiv la toate numerele naturale prime, luate in ordine crescătoare, până când obținem câtul mai mic decât împărțitorul; - dacă niciuna dintre împărțirile efectuate nu are restul 0, atunci numărul este prim: dacă la una dintre împărțiri restul este 0, atunci numărul este compus
