Quiero saber como hacer esta función

Se me ocurre que puedes hacer una función que comience a dividir el número por 2, por 3, etc. hasta llegar al número que deseas comprobar.
Dentro de la rutina colocarías un condicional que en caso de que al dividir este número por otro que no sea él mismo, su residuo sea cero, entonces finalice la rutina.
Aparentemente no es tan complicado, si quieres trata de hacerlo y si no lo logras me avisas y yo te ayudo.