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

Programraktár modul: prime_fast

Deklarációk

primeAz n. prím meghatározása. (Viszonylag gyors, de memóriaigényes.)

Felhasznált azonosítók

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

Ütközik a következő modulokkal (egyező azonosító miatt):

prime

Letöltés

FPprime.pas

Ismertető

A prime függvényt a prime.pas fájl tartalmazza. A függvény egyetlen paramétere, n longint típusú egész, eredménye az n. prím, szintén longint típusú. Viszonylag gyors, de memóriaigényes algoritmus: kiszámítja az első n prímet (a primes függvénnyel), majd veszi az n.-et. Így az egyes számokat csak a négyzetgyöküknél nem nagyobb prímekkel kell elosztani. Mivel akkora számoknál, ahol érezhető a sebességkülönbség, sok memóriát használ, csak Free Pascal-változat készült.

Példák

prime_examplen alapján kiírja az n. prímet.