Legyen n\neq 0 egy tetszőleges nemnulla egész szám, amely nem egység, valamint jelöljük r-rel a lehető legnagyobb olyan egész számot, amelyre r^2\leq |n| teljesül.

Ebben az esetben az n egész szám akkor és csak akkor prím (azaz felbonthatatlan), ha nem létezik olyan osztója, amely 1-nél nagyobb, de legfeljebb r.

Ezzel ekvivalens megfogalmazás: Az n egész szám akkor és csak akkor összetett (tehát nem prím, azaz nem felbonthatatlan), ha létezik olyan osztója, amely 1-nél nagyobb, de legfeljebb r.