#include <stdio.

h>
#include <stdlib.h>
#include <locale.h>
#include <stdbool.h>
bool numero_primo(int numero,int divisor);
int main(){
int numero;
setlocale(LC_CTYPE,"Spanish");
printf("\n\n\tN�MERO PRIMO(FORMA RECURSIVA)");
printf("\n\nIngresa un n�mero: ");scanf("%d",&numero);
if(numero_primo(numero,2))
printf("\nEl n�mero %d es primo",numero);
else
printf("\nEl n�mero %d no es primo",numero);
return 0;
}
bool numero_primo(int numero,int divisor){
if(numero%2==0 && numero!=2)
return false;
else if (divisor > numero/2)
return true;
else
return numero_primo(numero,divisor+1);