> #include "primo.h"
>
> u_int8_t eh_primo(u_int32_t numero){
> u_int32_t i;
>
> if((numero>2) && ((numero % 2) == 0)){
> return 0;
> }
>
> for(i=3; i <= (numero / 2); i = i + 2){
> if((numero % i) == 0){
> return 0;
> }
> }
> return 1;
> }
>
vc somente precisa testar até sqrt(numero) -- Princípio de Eratóstenes