Nombre premier en C

programmeur 001 -  
fiddy Messages postés 11069 Date d'inscription   Statut Contributeur Dernière intervention   -
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

lami20j
 
0
fiddy Messages postés 11069 Date d'inscription   Statut Contributeur Dernière intervention   1 846
 
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