Problema c++

[aguml]

para saber si un numero es primo se usaria un bucle for desde 2 hasta el numero elegido - 1 y dentro se usaria el % para saber si hay residuo. Como no puedes usar el % se me ocurre que puedes usar un do while y dentro divides el numero por el contador del for hasta que el resultado sea menor que 1 o sea 0. Tienes que usar doubles ya que si son enteros podria truncarse y dar falsos positivos. Si el resultado es 0 es porque es divisible por ese numero y si es mayor que 0 y menor que 1 es que no lo es. El valor 1 lo tienes que analizar antes del bucle ya que como todos son divisibles por 1 pues es mejor omitir ese valor y comprobar en un condicional si el valor introducido es 1. No lo probé pero creo que funcionaria. No es muy eficiente y cuanto mayor sea el numero menos eficiente será pero es lo que hay jejeje.