1. Păi, se descopune numarul in factori primi.
2. Daca singurii divizori ai numarului sunt 1 si el insusi.
Atunci, numarul este prim.
-------------------------------------
Luam doua exemple de numere prime:
331 = 1 × 331
421 = 1 × 421
Si doua exemple de numere compuse, care nu sunt prime:
425 = 5^2 × 17
789 = 3 × 263
