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

Entradas relacionadas

Deja una respuesta

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