Nombre premier en C

Fermé
programmeur 001 - 28 déc. 2009 à 22:24
fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 - 28 déc. 2009 à 22:28
Bonjour,

j'ai besoin d'aide en langage C

quelqu'un peut-il m'expliquer comment écrire un programme pour tester si un nombre est premier.

Je vous remercie beaucoup pour votre aide

2 réponses

fiddy Messages postés 11069 Date d'inscription samedi 5 mai 2007 Statut Contributeur Dernière intervention 23 avril 2022 1 842
28 déc. 2009 à 22:28
Il n'y a pas de difficultés spécifiques en langage C.
Le problème est essentiellement algorithmique.
Pour tester la primalité d'un nombre, il te suffit de vérifier qu'il n'a aucun diviseur inférieur à lui-même. S'il en a au moins un, le nombre n'est pas premier.
Essais de retranscrire l'algorithme en langage C, et on te corrigera.

Cdlt,
0