Hola,
Si el problema es específico de phyton, no te puedo ayudar. Si tu problema es que no sabes por dónde empezar el pseudocódigo la solución tira por hacer un while de la división numerodado MOD numeroprimo (el MOD es el resto de una división entre dos números).
Y mirando en goodle, el mod en phyton es %
Como parece que es un ejercicio de clase, prefiero que pienses un poco más...
PD: si sigues sin cogerlo, avisa