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:

#include<stdio.h>
#include<math.h>
int main(){
    int n,a,b,c,d;
    scanf("%i",&n);
    for (a=0; a<n; a++){
        c=1;
        scanf("%i",&b);
        for (d=2;d<=(int)sqrt(b);d++){
            if (b%d==0) c++;
        }
        if (c==1&&b!=1) {
            printf("%i eh primo\n",b);
        }
        else {
            printf("%i nao eh primo\n",b);
        }
    }
    return 0;
}