Decimos que un numero n es raro cuando verifique que para cualquier numero m <= n y tal que ambos son primos entre si, resulte que m es primo (dos números son primos entre sí cuando el máximo común divisor de ambos números es la unidad). Escribir un programa que liste todos los números raros entre 3 y un valor introducido por el usuario.
Decimos que un numero
n
es raro cuando verifica que para cualquier númerom <= n
y tal que ambos son primos entre sí, resulte quem
es primo (dos números son primos entre sí cuando el máximo común divisor de ambos números es la unidad). Escribe un programa que liste todos los números raros entre 3 y un valor introducido por el usuario.
El código que tengo hasta el momento es este:
Y la salida para el numero 25 por consola me calcula solo si el numeronúmero introducido es primo. Sin embargo, no me lo calcula en todo el intervalo del numerosde números [1,25]: