Afficher les nombres premiers en C

Un nombre premier est un nombre uniquement divisible par 1 ou par lui-même. Par exemple, 17 n’est divisible que par 17 ou par lui-même. Autres nombres premiers 2, 3, 5, 7, 11, 13, 17 ….

Remarque: 0 et 1 ne sont pas des nombres premiers. 2 est le seul nombre premier pair.
 
[wx_adsense]  

Programme C pour vérifier si le nombre est premier ou non

#include <stdio.h>

int main()
{
   int p = 0, i, nbr;
   
   printf(" Entrez un nombre: ");
   scanf("%d", &nbr);
   
   for(i=1; i<=nbr; i++)
   {
      if(nbr%i==0)
      {
         p++;
      }
   }
   if(p==2)
   {
      printf(" %d est un nombre premier.",nbr);
   }
   else
   {
      printf(" %d n'est pas un nombre premier.",nbr);
   }
}

La sortie :

 

 
[wx_amazon]