Saltar al contenido

Número de clave de 1 a 100 programas en Java

¿Qué es un número primo?

Un número primo es un número que solo se puede dividir por 1 o por sí mismo. Por ejemplo, 11 solo es divisible por 1 o por sí mismo. Otros números primos 2, 3, 5, 7, 11, 13, 17. …

Nota: 0 y 1 no son números primos, 2 es el único número primo.

Cómo mostrar números primos entre 1 y 100 usando código Java

Lógica del programa:

  • El método principal tiene un bucle para verificar los números primos uno por uno.
  • El método se llama método principal CheckPrime para saber si hay un número primo
  • Necesitamos dividir un número de entrada, digamos 17 de los valores 2 a 17 y verificar el resto. Si el resto es 0, el número primo no lo es.
  • Más de la mitad de ellos mismos no tienen un número divisible. Entonces tenemos que hacer un bucle con solo ToCheck / 2. Si la entrada es 17, la mitad es 8.5, y el bucle cambiará a través de los valores 2 a 8
  • Ambas cosas numberToCheck completamente divisible por otro número, devolvemos falso y el bucle se rompe.
  • Ambas cosas numberToCheckprincipalmente, devolvemos la verdad.
  • En el modo principal, marque isPrime TRUE y agregue primeNumbersFound String
  • Finalmente, imprima los resultados
public class primeNumbersFoundber {

    public static void main(String[] args) {

        int i;
        int num = 0;
        int maxCheck = 100; // maxCheck limit till which you want to find prime numbers
        boolean isPrime = true;

        //Empty String
        String primeNumbersFound = "";

        //Start loop 1 to maxCheck
        for (i = 1; i <= maxCheck; i++) {
            isPrime = CheckPrime(i);
            if (isPrime) {
                primeNumbersFound = primeNumbersFound + i + " ";
            }
        }
        System.out.println("Prime numbers from 1 to " + maxCheck + " are:");
        // Print prime numbers from 1 to maxCheck
        System.out.println(primeNumbersFound);
    }
    public static boolean CheckPrime(int numberToCheck) {
        int remainder;
        for (int i = 2; i <= numberToCheck / 2; i++) {
            remainder = numberToCheck % i;
            //if remainder is 0 than numberToCheckber is not prime and break loop. Elese continue loop
            if (remainder == 0) {
                return false;
            }
        }
        return true;

    }

}

Producción:


Prime numbers from 1 to 100 are:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 

Consulte nuestro programa para encontrar Números clave de cualquier número de entrada

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *