Pascal Nombre Premier
Fermé
Nour.Bac2012
-
9 févr. 2012 à 20:57
Char Snipeur Messages postés 9813 Date d'inscription vendredi 23 avril 2004 Statut Contributeur Dernière intervention 3 octobre 2023 - 9 févr. 2012 à 21:14
Char Snipeur Messages postés 9813 Date d'inscription vendredi 23 avril 2004 Statut Contributeur Dernière intervention 3 octobre 2023 - 9 févr. 2012 à 21:14
A voir également:
- Pascal Nombre Premier
- Turbo pascal download - Télécharger - Édition & Programmation
- My pascal - Télécharger - Édition & Programmation
- Nombre facile - Télécharger - Outils professionnels
- Premier pro - Télécharger - Montage & Édition
- Dev-pascal - Télécharger - Édition & Programmation
1 réponse
Char Snipeur
Messages postés
9813
Date d'inscription
vendredi 23 avril 2004
Statut
Contributeur
Dernière intervention
3 octobre 2023
1 298
9 févr. 2012 à 21:14
9 févr. 2012 à 21:14
Salut.
Déjà, à un moment donnée, il faudrait que tu incrémente n.
ensuite, ta boucle sur j, tu peux la faire de 2 à i-1, comme ça tu évites de compter ce qui est évident, et dès que tu as un mod =0 tu sais que ton nombre est premier.
D'ailleurs tu peut optimiser en bouclant j uniquement jusqu'à sqrt(i).
Déjà, à un moment donnée, il faudrait que tu incrémente n.
ensuite, ta boucle sur j, tu peux la faire de 2 à i-1, comme ça tu évites de compter ce qui est évident, et dès que tu as un mod =0 tu sais que ton nombre est premier.
D'ailleurs tu peut optimiser en bouclant j uniquement jusqu'à sqrt(i).