Matkönyv megjelenítő főoldalProgramraktár főoldalModulok listájaDeklarációindexKategóriák

Programraktár modul: primes

Deklarációk

primesMeghatározza az első n prímet.

Felhasznált azonosítók

AzonosítóA deklarációt nyújtó modul(ok)
tlongint_arraytypes (FP)

Letöltés

FPprimes.pas

Ismertető

A primes eljárást a primes.pas fájl tartalmazza. Az eljárás első paramétere, n longint típusú egész, második, cím szerinti paramétere egy longint típusú dinamikus tömb. Az eljárás n elemszámúra méretezi a tömböt, és beleteszi az első n prímet. Viszonylag gyors, de memóriaigényes algoritmus: az egyes számokat csak a négyzetgyöküknél nem nagyobb prímekkel kell elosztani. Mivel akkora számoknál, amekkoráknál fontos a sebességkülönbség, sok memóriát használ, csak Free Pascal-változat készült.

Példák

list_primesn alapján kiírja az első n prímet.