Exemple C++ - Vérification de nombre premier

Exemples C++

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
是素数

Exemples C++

autres extensions