Exemple C++ - Vérification de nombre premier
Un nombre premier, aussi appelé premier, est en nombre infini. Un nombre premier est défini comme un nombre naturel supérieur à 1 qui n'a pas d'autres facteurs que 1 et lui-même. Ces nombres sont appelés nombres premiers.
Exemple
#include <iostream>
using namespace std;
int main()
{
int n, i;
bool isPrime = true;
cout << "Entrez un entier positif :";
cin >> n;
for(i = 2; i <= n / 2; ++i)
{
if(n % i == 0)
{
isPrime = false;
break;
}
}
if (isPrime)
cout << "est un nombre premier";
else
cout << "n'est pas un nombre premier";
return 0;
}
La sortie du programme ci-dessus est :
输入一个正整数: 29 是素数autres extensions