Shkruani një algoritëm për të gjetur të gjitha numrat e parë më pak se ose të barabartë me një numër të plotë të dhënë n.
Një algoritëm për gjetjen e të gjitha numrave të parë deri në një numër të plotë n mund të shkruhet si më poshtë: 1. Krijo një matër bosh për të mbajtur të gjitha numrat e parë të gjetura. 2. Iteroni nga 2 në n, dhe për çdo numër kontrolloni nëse është i pari. 3. Për të kontrolluar primatën, ndani numrin me çdo numër të plotë deri në rrënjën e saj katrore. 4. Nëse nuk gjenden ndarës, shtoni numrin në matër të numrave të parë. 5. Pasi të përfundojë iterimi, ktheni matër të numrave të parë.