Tengo el siguiente enunciado y no entiendo muy bien que es lo que pide: 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). Escriba un programa que liste todos los números raros entre 3 y un valor introducido por el usuario.
EDITO: Después de pensar como desgranarlo del enunciado obtuve la solución, que no se si es la correcta. ¿Me podrán ahora también en espera la pregunta?
import java.util.Scanner;
public class Ejercicio5 {
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;
}
}