Premier en C

1#include <stdlib.h>
#include <stdio.h>
typedef enum { FAUX=0, VRAI=1 } Booleen;

5static Booleen estPremier(int nombre) {
  int borne=nombre/2;

  if (nombre==1) return FAUX;
9  for (int pred=2; pred<=borne; pred++) {
    if (nombre%pred==0) {
      return FAUX;
    }
13  }
  return VRAI;
}

17int main () {
  int  nb;
  printf("Saisir␣une␣valeur␣>␣0␣:␣");
  scanf("%d", &nb);
21
  if (nb<=0) {
    printf ( "Erreur␣de␣saisie\n" );
    return  EXIT_FAILURE;
25  }
  printf( "Le␣nombre␣%d␣", nb );
  if (estPremier(nb)) {
    printf("est␣premier\n");
29  } else {
    printf("n’est␣pas␣premier\n");
  }
  return EXIT_SUCCESS;
33}

Dans cet exemple nous reprenons un exercice simple d’algorithmique qui consiste à saisir un nombre entier et à déterminer si ce nombre est premier. Vous pouvez noter de grandes similitudes sur la partie algorithme des deux programmes en C et en Java. La différence majeure entre les deux versions de la méthode estPremier tient au fait qu’en langage C, il n’existe pas de type correspondant à une valeur booléenne. Christian Bac, Denis Conan, Télécom SudParis, CSC 4002, Octobre 2015

2.1.1 Premier en C