Exercice langage C : Primarité d'un entier


Cet exercice a pour but de vérifier les points techniques suivants :

  • Utilisation d'un while de difficulté moyenne.
  • Etude d'un algorithme usuel assez difficile : Primarité d'un entier.
  • Modélisation d'un problème issu des mathématiques.

Travail à Faire :

Ecrire un programme qui demande de saisir un entier et qui indique si cet entier est premier ou non.

#include
using namespace std;
int main()
{
int n;
bool premier=true;
int d=2;
cout"Veuillez saisir un entier : ";cin>>n;
if(n1)premier=false;
else
{
while(premier==true && d*dn)
if(n%d==0)premier=false; else d=d+1;
}
if(premier)coutn" est premier"endl;
else coutn" n'est pas premier"endl;
return 0;
}

Article publié le 18 Février 2012 Mise à jour le Samedi, 17 Décembre 2022 21:33 par GC Team