Hurtig beregning af primtal i pascal!

Dette program giver adgang til den uendelige primtalsmngde. I denne
begrnsede version uskrives 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 stningen 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 nr pascals crt unit er
s langsom.

Det er i vrigt muligt at udvide algoritmen til at kunne starte ved et
vilkrligt hjt tal. Og hastigheden vil vre den samme! (Det tager dog lidt
tid at beregne frste primtal.)

Download PRIMTAL.PAS.

Denne side blev opdateret den 31 Marts 1996.
---------------------------------------------------------------------------
(c) 1996, Jens Dyekjr Madsen.
E-post adresse: Jens.Madsen@75893098.da.diatel.dk
