Programme de nombres premiers en C

Tout nombre entier qui est supérieur à 1 et qui n'a que deux facteurs qui sont 1 et le nombre lui-même est appelé un nombre premier. À part ces deux nombres, il n'a pas de diviseur positif. Par exemple -

7 = 1 × 7

Peu de nombres premiers sont - 1, 2, 3, 5, 7, 11 etc.

Algorithme

L'algorithme de ce programme est très simple -

START
   Step 1 → Take integer variable A
   Step 2 → Divide the variable A with (A-1 to 2)
   Step 3 → If A is divisible by any value (A-1 to 2) it is not prime
   Step 4 → Else it is prime
STOP

Pseudocode

Nous pouvons rédiger un pseudocode de l'algorithme ci-dessus comme suit -

procedure prime_number : number
   
   FOR loop = 2 to number - 1
      check if number is divisible by loop
      
      IF divisible
         RETURN "NOT PRIME"
      END IF
         
   END FOR
   
   RETURN "PRIME"

end procedure

la mise en oeuvre

La mise en œuvre de cet algorithme est donnée ci-dessous -

#include <stdio.h>

int main() { 
   int loop, number;
   int prime = 1;
   
   number = 11;

   for(loop = 2; loop < number; loop++) {
      if((number % loop) == 0) {
         prime = 0;
      }
   }

   if (prime == 1)
      printf("%d is prime number.", number);
   else
      printf("%d is not a prime number.", number);
   return 0;
}

Production

Le résultat du programme doit être -

11 is prime number.