Link do tópico
Descrição do título
Leia um número N para determinar se o número é um número primo.
Número primo: um número N não tem outros divisores, exceto ele próprio 1. Tal número é chamado de número primo.
Divisor: O quociente obtido pela divisão do inteiro a pelo inteiro b (b ≠ 0) é exatamente um inteiro sem resto. Então, a é chamado de múltiplo de b e b é chamado de divisor.
Insira
um número N
Saída
Se N for um número primo, imprima "sim". Se N não for um número primo, imprima "não"
Amostra de entrada
111
Saída de amostra
no
Ideias
Determine se o número inserido é um número primo.
Código 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;
}