Dette program giver adgang til den uendelige primtalsmængde. I denne begrænsede version udskrives dog kun alle primtal op til 116640000.
Algoritmen er utrolig hurtig. Selvom der bruges TurboPascal's crt unit er det udskrivningen som er flaskehalsen. Hvis write sætningen fjernes tager det kun få minutter at beregne alle primtal op til 116640000. Programmet er skrevet i rent pascal og der anvendes ikke maskinkode. Det er ikke nogen fordel at bruge maskinkode til primtalsberegningen når pascals crt unit er så langsom.
Det er i øvrigt muligt at udvide algoritmen til at kunne starte ved et vilkårligt højt tal. Og hastigheden vil være den samme! (Det tager dog lidt tid at beregne første primtal.)
Download PRIMTAL.ZIP (5K).
Download multitasking med primtalseksempel, MULTIV11.ZIP (33K).