Shkruani një algoritëm për të përcaktuar nëse një numër i dhënë është prim apo jo.
Një numër i parët është një numër natyral më i madh se 1 që nuk ka ndarës të plotë pozitivë përveç 1 dhe vetes. Algoritmi për të përcaktuar nëse një numër i caktuar është i parët ose jo është si më poshtë: 1. Vendosni numrin c të barabartë me 1. 2. Nëse numri është i barabartë me 1, ktheni false sepse 1 nuk është një numër i parët. 3. Lidhni nga c = 2 në numrin/2 3.1. Nëse numri është i ndarë me c, ktheni false. 4. Nëse numri nuk është i ndarë me ndonjë c, ktheni të vërtetë.