Pentru a verifica dacă un nr natural este prim sau nu, împărțim numarul dat la numerele prime luate in ordine crescătoare până când o împărțire se face exact sau până când câtul unei împărțiri devine mai mic sau egal cu împărțitorul. ↓↓↓↓
**Numerele compuse=numerele care nu sunt prime
