URI - 1165 - Número Primo - Iniciante - C++ - Solução Alternativa

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:

#include <iostream>
#include <cmath>

using namespace std;

int main() {
    int n, a, b, c, d;
    cin >> n;
    for (a = 0; a < n; a++){
        c = 1;
        cin >> b;
        for (d = 2; d <= (int) sqrt(b); d++) {
            if (b % d == 0) c++;
        }
        cout << b;
        if (!(c == 1 && b != 1))
            cout << " nao";
        cout << " eh primo" << endl;
    }
    return 0;
}