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.


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#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;
}