Skip to main content
10 de 15
se añadieron 120 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). Escriba un programa que liste todos los números raros entre 3 y un valor introducido por el usuario.

EDITO: Después de la explicación de @user3927886 que proponia una solucion con Haskell, primos entre sí no significa que sean números primos (el 9 y el 10 son primos entre sí pero ninguno de los dos es primo - y te lo pone en el propio enunciado, mcd(n,m) = 1).

-Un ejemplo para el valor introducido 5 y verifiquemos si 5 es raro. Para verificar esto, debemos pasar por todos los enteros del 1 al 5. Si alguno de ellos es un primo de 5, pero NO es primo, entonces 5 no es raro. De lo contrario, 5 es raro (según la definición de raro). Hagamoslo:

i = 1: ¿1 es un primo de 5? Sí lo es, porque el único divisor común es 1. ¿Es 1 primo? Sí. De acuerdo. Continúamos con i = 2.

i = 2: ¿Es 2 un primo de 5? Sí lo es, porque el único divisor común es 1. ¿Es 2 primo? Sí OK. Continuar.

i = 3: ¿3 es un primo de 5? Sí, lo es, porque el único divisor común es 1. ¿Es 3 primo? Sí OK. Continuar.

i = 4: ¿4 es un primo de 5? Sí, lo es, porque el único divisor común es 1. ¿Es 4 primo? ¡¡¡NO!!!

Así que hemos encontrado un número i <5 que es un primo de 5 pero no primo normal. Entonces 5 no es raro y es por eso que 5 no es parte de la salida del programa.

La solución con codigo del problema en Java seria

import java.util.Scanner;

public class Pruebas {

    public static void main(String[] args) {

        
        Scanner teclado = new Scanner(System.in);
        long n;
        do{
            System.out.println("Introduce un numero para calcular los numeros raros entre 3 y ese numero, ambos inclusive:");
        n= teclado.nextLong();
        if(n<=2){
            System.out.println("Introduce un numero de nuevo valido");
        }
        }while(n<=2);
        
        for (long m = 3; m < n; m++) {
            boolean raro = true;
            for (long i = 2; i <= m; i++) {

                if (mcd(i, m) && !numeroPrimos(i)) {
                    raro = false;
                }
            }

            if (raro) {
                System.out.print(m + ",");
            }
        }
    }

    public static boolean mcd(long n, long m) {
        boolean primos = true;
        for (long i = 2; i <= n && i <= m; i++) {
            if (n % i == 0 && m % i == 0) {
                primos = false;
            }
        }
        return primos;
    }

    public static boolean numeroPrimos(long n) {
        boolean primo = true;
        for (long i = 2; i < n; i++) {
            if (n % i == 0) {
                primo = false;
            }
        }
        return primo;
    }

}

SALIDA: La única solución para el mayor numero representable de tipo long seria la secuencia 3,4,6,8,12,18,24,30

Fernando
  • 413
  • 2
  • 12
  • 21