Skip to main content
12 de 15
se añadieron 1019 caracteres en el cuerpo
Fernando
  • 413
  • 2
  • 12
  • 21

Programa números raros primos java

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). Escribir 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

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;
  }
}
Fernando
  • 413
  • 2
  • 12
  • 21