Lister les N premiers nombres premiers

Lire un entier N et afficher les N premiers nombres premiers dans l'ordre croissant, un par ligne.

30 minPublié le 20 mai 2026Proposé par Anonyme

Défi

// Lisez attentivement, codez sur votre machine

Énoncé

Le programme lit un entier N sur l'entrée standard et affiche les N premiers nombres premiers (2, 3, 5, 7, 11, …), un par ligne. La liste commence par 2 (le plus petit premier). L'approche recommandée est de tester chaque candidat par division jusqu'à sa racine carrée.

Contraintes

1 ≤ N ≤ 1 000.
Le N-ième nombre premier pour N = 1 000 est 7 919.
Afficher un entier par ligne, sans texte supplémentaire.
Solution réalisable dans tout langage généraliste avec sa seule bibliothèque standard.

Exemple

Entrée : 5
Sortie :
2
3
5
7
11

Espace solution

Proposer une solution

Connectez-vous ou créez un compte pour envoyer votre code (aucune exécution côté serveur — on stocke juste le texte pour la communauté).

Se connecter Créer un compte

Défi précédentTrier un tableau sans muter l'original Défi suivant Compter les caractères d'une chaîne

// À garder en tête

D'abord, faire marcher
On ne cherche pas à optimiser : d'abord, on fait marcher le truc. Optimiser vient ensuite — et ça aussi, ça s'apprend. (Si un défi porte sur l'optimisation, son énoncé le précise.)
Pas de mauvaise réponse
Il n'y a pas de mauvaise réponse à un défi. Le but, c'est de le faire. Ce qui compte, c'est de s'entraîner.
Trop dur ? Au suivant
Un défi te résiste ? N'hésite pas à en prendre un autre. Ils seront encore là demain.