Tengo el siguiente enunciado y no entiendo muy bien que es lo que pide:
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:
import java.util.Scanner;
public class EjercicioPrimos {
public static void main(String[] args) {
System.out.println("Introduzca un número para calcular los primos:");
Scanner teclado = new Scanner(System.in);
int n = teclado.nextInt();
boolean primos;
for (int m = 3; m < n; m++) {
primos = mcd(n, m);
if (primos == true) {
System.out.println(n + " " + m + " Son primos entre si.");
} else if (primos == false) {
System.out.println(n + " " + m + " No son primos entre si.");
}
}
}
public static boolean mcd(int n, int m) {
boolean primos = true;
for (int i = 2; i <= n; i++) {
if (n % i == 0 && m % i == 0) {
primos = false;
}
}
return primos;
}
}
Y la salida para el numero 25 por consola me calcula solo si el número introducido es primo. Sin embargo, no me lo calcula en todo el intervalo de números [1,25]:
25 3 Son primos entre si.
25 4 Son primos entre si.
25 5 No son primos entre si.
25 6 Son primos entre si.
25 7 Son primos entre si.
25 8 Son primos entre si.
25 9 Son primos entre si.
25 10 No son primos entre si.
25 11 Son primos entre si.
25 12 Son primos entre si.
25 13 Son primos entre si.
25 14 Son primos entre si.
25 15 No son primos entre si.
25 16 Son primos entre si.
25 17 Son primos entre si.
25 18 Son primos entre si.
25 19 Son primos entre si.
25 20 No son primos entre si.
25 21 Son primos entre si.
25 22 Son primos entre si.
25 23 Son primos entre si.
25 24 Son primos entre si.
n
tengo un entero introducido por el usuario. Estoy intentando hacer un bucle conm = 3
hastan
que me liste todos los números que cumplanmcd(m,n) == 1
... Intenté esto:<tu código>
, pero estoy teniendo problemas con<el problema>
porque en<algún caso>
no devuelve<valor esperado>
".... Algo así se espera en una pregunta... Y algo así tendría respuestas.