Numeros primos

ai galera...

tava dando uma olhada no livro do andré forbellone e vi esse problema...

eh mais ou menos assim

construa um algoritmo pra dizer se um numero lido eh primo ou naum...

eu sei q pra um numero ser primo ele só pode ser divido por ele mesmo e por 1...

o problema eh q todo numero eh divisivel por ele por um...

alguma idéia?

http://forum.imasters.com.br/public/style_emoticons/default/thumbsup.gif