Hartoni një algoritëm për të përcaktuar nëse një numër i caktuar është i thjeshtë.
Mund të përdorim algoritmin e mëposhtëm për të përcaktuar nëse një numër i caktuar, n, është i thjeshtë apo jo:
1. Vendosni një numërues, i, në 2.
2. Kontrollo nëse n pjesëtohet në mënyrë të barabartë me i. Nëse n pjesëtohet në mënyrë të barabartë me i, n nuk është një numër i thjeshtë. Nëse n nuk pjesëtohet në mënyrë të barabartë me i, rriteni i me 1 dhe kthehuni te hapi 2.
3. Nëse i është më i madh ose i barabartë me rrënjën katrore të n, atëherë n është një numër i thjeshtë.