Toate numerele prime au ca divizori pe 1 si numarul insusi.Orice alt numar natural a>1 are cel putin 3 divizori,de unde si concluzia.
Altfel: Presupunem prin absurd ca a este prim si are cel putin 3 divizori.FALS,deoarece toate numerele prime au ca divizori pe 1 si numarul insusi.Presupunerea facuta e falsa,deci daca numarul natural are doar 2 divizori el e nr. prim