algoritmo numeros primos

[DiTeN]

buena gente, quisiera saber si alguien podria ayudarme con un metodo para calcular si es numero primo o no, se los pido, porque debe de ser sin usar mod, y es algo que realmente me complico, porque si pudiese usar el resto, lo tendria resuelto,
gracias

[tistklehoff]

Si no puedes usar mod, tendrás que truncar el resultado.

Si el resultado es igual truncado y sin truncar, quiere decir que tenía decimales, por lo tanto la división no era exacta, así que no es primo.