Lien thématique
Description du titre
Lisez un nombre N pour déterminer si le nombre est un nombre premier.
Nombre premier: Un nombre N n'a pas d'autres diviseurs que 1 et lui-même. Un tel nombre est appelé un nombre premier.
Diviseur: Le quotient obtenu en divisant l'entier a par l'entier b (b ≠ 0) est exactement un entier sans reste. Alors a est appelé un multiple de b, et b est appelé un diviseur.
Entrez
un nombre N
Sortie
Si N est un nombre premier, sortie "oui" Si N n'est pas un nombre premier, sortie "non"
Exemple d'entrée
111
Exemple de sortie
no
Idées
Déterminez si le nombre entré est un nombre premier.
Code C ++:
#include<bits/stdc++.h>
using namespace std;
bool Is_Prime(int n)
{
for(int i = 2; i * i <= n; i++)
if(n % i == 0) return false;
return n != 1;
}
int main()
{
int n;
while(cin >> n)
if(Is_Prime(n)) cout << "yes" << endl;
else cout << "no" << endl;
return 0;
}