URI - 1165 - Número Primo - Iniciante - C++

Plataforma: URI
Problema: 1165

Enunciado:
Na matemática, um Número Primo é aquele que pode ser dividido somente por 1 (um) e por ele mesmo. Por exemplo, o número 7 é primo, pois pode ser dividido apenas pelo número 1 e pelo número 7.

Linguagem: C++

Solução:
Ao fazer a leitura de cada número, é percorrido de i=2 até a raiz quadrada do número, sempre verificando se o número é divisível por i. Se em qualquer caso o número for divisível, então ele não é primo.

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

#include <iostream> #include <cmath> using namespace std; int main() { int n, x, soma; cin >> n; while (n--) { cin >> x; int sqrt_x = sqrt(x); bool flag = true; if(x>=sqrt_x){ for(int i = 2; i<=sqrt_x ; i++){ if(x%i==0) flag = false; } } if(flag) cout << x << " eh primo"<< endl; else cout << x << " nao eh primo"<< endl; } return 0; }