Tu pregunta es un clásico de la parte de programación.
Desglosa la pregunta.
1.Primero haz un código que lea un numero y que trate de deducir si es primo o no es primo con la teoría de números primos.
2. Segundo. Ahora el código de la parte uno lo unes a tu pregunta que estas haciendo.