Avantage

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Obtenir ta réduction
Parcours
/
F#
F#
/
Exercices
/
N-ième nombre premier
N-ième nombre premier

N-ième nombre premier

Moyen
AperçuSolutions de la communauté

Instructions

Étant donné un nombre n, détermine quel est le n-ième nombre premier.

Si on liste les six premiers nombres premiers : 2, 3, 5, 7, 11 et 13, on peut voir que le 6e nombre premier est 13.

Si ton langage fournit des méthodes dans la bibliothèque standard pour traiter les nombres premiers, fais comme si elles n'existaient pas et implémente-les toi-même.

Astuces

Pour cet exercice, la fonctionnalité F# suivante est bien utile :

  • Les séquences sont évaluées de manière paresseuse. Elles permettent de travailler avec une séquence infinie de valeurs.

Note : pour accélérer le calcul, il ne faut pas tester les nombres dont on sait à l'avance qu'ils ne seront jamais premiers. Pour plus d'informations, voir le crible d'Ératosthène.

Source

Une variante du problème 7 de Project EulerLe lien s'ouvre dans une nouvelle fenêtre ou un nouvel onglet
Modifie via GitHub Le lien s'ouvre dans une nouvelle fenêtre ou un nouvel onglet
F# Exercism

Prêt à commencer N-ième nombre premier ?

Inscris-toi sur Exercism pour apprendre et maîtriser F# avec 18 concepts148 exercices, et un vrai mentorat humain, le tout gratuitement.

Inscris-toi, c'est gratuit ! Connecte-toi à Exercism