verficar se o número é primo

E ae galera, precioso do seguinte: o usuário entra com um número no sistema e com uma função recursiva é verificado se o número é primo ou não.estou pesquisando na internet e fuçando no devcpp mas está complicado...se alguém puder ajuar fico muito agradecido... vlw...