Segue aqui uma maneira de como pegar um número primo sem divisão. Bastante simples, basta ir usando a multiplicação como operação inversa de maneira bruta, isto é, operação inversa. Prova real.

Segue o código:



Espero que tenham gostado!
Abraço