Skip to main content
título editado
Enlace
Fernando
  • 413
  • 2
  • 12
  • 21

¿Cómo puedo calcular Calcular todos los números primos raros hasta un número dado en Java?

cierta reescritura
Origen Enlace
fedorqui
  • 16.7k
  • 24
  • 71
  • 134

Programa ¿Cómo puedo calcular todos los números raros primos javahasta un número dado en Java?

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úmero m <= n y tal que ambos son primos entre sí, 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). 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]:

Programa números raros primos java

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

Y la salida para el numero 25 por consola me calcula solo si el numero introducido es primo, no me lo calcula en todo el intervalo del numeros [1,25]:

¿Cómo puedo calcular todos los números raros hasta un número dado en Java?

Decimos que un numero n es raro cuando verifica que para cualquier número m <= n y tal que ambos son primos entre sí, 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). 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 número introducido es primo. Sin embargo, no me lo calcula en todo el intervalo de números [1,25]:

Publicación reabierta por Pikoh, Patricio Moracho, lois6b
se añadieron 1019 caracteres en el cuerpo
Origen Enlace
Fernando
  • 413
  • 2
  • 12
  • 21
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 numero introducido es primo, no me lo calcula en todo el intervalo del numeros [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.
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;
  }
}
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 numero introducido es primo, no me lo calcula en todo el intervalo del numeros [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.
se añadieron 1019 caracteres en el cuerpo
Origen Enlace
Fernando
  • 413
  • 2
  • 12
  • 21
Loading
se eliminaron 2600 caracteres en el cuerpo
Origen Enlace
Fernando
  • 413
  • 2
  • 12
  • 21
Loading
se añadieron 120 caracteres en el cuerpo
Origen Enlace
Fernando
  • 413
  • 2
  • 12
  • 21
Loading
se añadieron 1065 caracteres en el cuerpo; título editado
Origen Enlace
Fernando
  • 413
  • 2
  • 12
  • 21
Loading
se eliminaron 24 caracteres en el cuerpo
Origen Enlace
Fernando
  • 413
  • 2
  • 12
  • 21
Loading
se añadieron 539 caracteres en el cuerpo
Origen Enlace
Fernando
  • 413
  • 2
  • 12
  • 21
Loading
se eliminaron 4 caracteres en el cuerpo
Origen Enlace
Fernando
  • 413
  • 2
  • 12
  • 21
Loading
se añadieron 570 caracteres en el cuerpo
Origen Enlace
Fernando
  • 413
  • 2
  • 12
  • 21
Loading
Publicación cerrada como "No adecuado para este sitio" por gbianchi, Bender Paisa, Dev. Joel, Mariano, Jorgesys
se añadieron 140 caracteres en el cuerpo
Origen Enlace
Fernando
  • 413
  • 2
  • 12
  • 21
Loading
se añadieron 52 caracteres en el cuerpo
Origen Enlace
Fernando
  • 413
  • 2
  • 12
  • 21
Loading
se añadieron 95 caracteres en el cuerpo
Origen Enlace
Fernando
  • 413
  • 2
  • 12
  • 21
Loading
Origen Enlace
Fernando
  • 413
  • 2
  • 12
  • 21
Loading