#include <stdio.h>

int main(void) {
    printf("0 é primo %s\n", IsPrime(0) ? "sim" : "nao");
    printf("1 é primo %s\n", IsPrime(1) ? "sim" : "nao");
    printf("3 é primo %s\n", IsPrime(3) ? "sim" : "nao");
    printf("2 é primo %s\n", IsPrime(2) ? "sim" : "nao");
    printf("4 é primo %s\n", IsPrime(4) ? "sim" : "nao");
    printf("5 é primo %s\n", IsPrime(5) ? "sim" : "nao");
    printf("7 é primo %s\n", IsPrime(7) ? "sim" : "nao");
    printf("9 é primo %s\n", IsPrime(9) ? "sim" : "nao");

    return 0;
}

/* Retorna 1 para numeros primo ou 0 para numeros que nao sao primos.*/
int IsPrime(unsigned int number) { 
        if (number <= 1) return 0; // se o numero for menor ou igual a 1 então nao é primo.
        unsigned int i;

        for (i = 2;  i * i <= number; i++) {
            if (number % i == 0) return 0;
        }

        return 1;
}