Kurzusok
/
F#
F#
/
Feladatok
/
N-edik prímszám
N-edik prímszám

N-edik prímszám

Közepes

Utasítások

Adott egy n szám; határozd meg, melyik az n-edik prímszám.

Ha felsoroljuk az első hat prímszámot: 2, 3, 5, 7, 11 és 13, láthatjuk, hogy a hatodik prímszám a 13.

Ha a programozási nyelved standard könyvtára tartalmaz metódusokat prímszámok kezelésére, tettesd úgy, mintha nem léteznének, és valósítsd meg őket saját magad.

Tippek

Ehhez a feladathoz jól jön az F# következő nyelvi eleme:

  • A szekvenciák lusta kiértékeléssel működnek. Lehetővé teszik, hogy végtelen értéksorozattal dolgozz.

Megjegyzés: a számítás felgyorsítása érdekében ne vizsgáld azokat a számokat, amelyekről előre tudod, hogy sosem lesznek prímek. További információért lásd az Eratoszthenész szitája szócikket.

Szerkesztés GitHubon A hivatkozás új ablakban vagy lapon nyílik meg
F# Exercism

Készen állsz elkezdeni a(z) N-edik prímszám feladatot?

Iratkozz fel az Exercism-re, hogy megtanuld és elsajátítsd a(z) F# nyelvet 18 fogalom148 feladat segítségével, valódi emberi mentorálással, mindez ingyen.