Révisions

Un nombre est dit premier si ses seuls diviseurs sont 1 et lui-même. Par convention, 1 n'est pas premier.

• Ecrire une fonction estpremier qui prend en argument un entier n et qui renvoie la valeur 1 si le nombre est premier, et 0 sinon.
• Ecrire une fonction deuxpremiers qui prend en argument deux entiers et qui les messages suivants :
  • Aucun des nombres n'est premier
  • Un seul nombre est premier
  • Les deux nombres sont premiers
• Ecrire une fonction premiersuperieur qui prend en argument un entier n et qui renvoie le premier nombre premier supérieur ou égal à n.
• Ecrire une fonction premierpremiers qui prend en argument un entier n et qui affiche les nombres premiers inférieurs à n.
• Par définition, deux nombres premiers sont jumeaux si leur différence est égale à 2. Par exemple, 11 et 13 sont jumeaux. Ecrire une fonction jumeaux qui prend en argument un entier n et qui affiche les couples de premiers jumeaux inférieurs à n.
• Ecrire une fonction decomposition qui affiche la décomposition d'un nombre entier en facteurs premiers. Par exemple, pour 8712, cette fonction affichera :
  2^3 * 3^2 * 11^2

Dans cet exercice, on vous demande de réaliser une bibliothèque offrant les fonctions demandées. Créez un main qui utilise cette bibliothèque. Vous devez créer le Makefile, le .h, et les .c.

• Définir une structure Fraction composée de deux entiers : Un numérateur et un dénominateur.
• Ecrire la fonction pgcd qui prend en argument deux entiers m et n et qui renvoit le pgcd de m et n.
  
• Ecrire une fonction simplifie qui effectue la simplification de la fraction passée en parametre. Par exemple, la fraction 3/12 est simplifiée en 1/4.
• Ecrire une fonction sommefraction qui retourne la somme de deux fractions. LA fraction renvoyée doit avoir été simplifiée.