Por lo mismo.. Ayudanos a Ayudarte!...
Primero investiga, que es un número primo, luego como descompones un número en factores primos (que formulas utilizas, etc, etc), de esa forma nosotros ya sabemos que investigaste, y pues pasarlo a código es mucho más fácil.
Saludos!