Yksinkertainen luvun jaollisuuden testausalgoritmi voisi olla vaikkapa seuraavanlainen:
Jaetaan tutkittavaa lukua jakajilla 2,3,5,7...luku/2. Jos jokin jako menee tasan, niin ei alkuluku: 0. Laita jakaja:=2, kasvatus:=1, Jos luku=2 lopeta, alkuluku 1. Jaa luku jakajalla. Meneekö jako tasan? - jos menee, on luku jaollinen jakajalla, lopeta 2. Kasvata jakajaa kasvatus arvolla (jakaja:=jakaja+kasvatus) 3. Kasvatus:=2; (koska parillisilla ei kannata enää jakaa) 4. Onko jakaja<luku/2? - jos on, niin jatka kohdasta 1 - muuten lopeta, luku on alkuluku