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;
}