Programa para imprimir números primos del 1 al 100 en Java
¿Qué es un número primo?
Un número primo es un número que solo es divisible por uno o por sí mismo. Es un número natural mayor que uno que no es producto de dos números naturales menores. Por ejemplo, 11 solo es divisible por uno o por sí mismo. Otros números primos 2, 3, 5, 7, 11, 13, 17, etc.
Cómo imprimir números primos entre 1 y 100 Programa en Java
A continuación se muestra el programa Java para imprimir números primos del 1 al 100:
Lógica del programa:
- El método principal del programa de números primos en Java contiene un ciclo para verificar los números primos entre 1 y 100 en Java uno por uno.
- El método principal llama al método
CheckPrime
para determinar si un número es número primo en Java o no. - 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 no es primo.
- Ningún número es divisible por más de la mitad de sí mismo. Entonces, necesitamos recorrer solo numberToCheck/2. Si la entrada es 17, la mitad es 8,5 y el ciclo iterará a través de los valores 2 a 8
- Si
numberToCheck
es completamente divisible por otro número, devolvemos falso y el ciclo se rompe. - Si
numberToCheck
es primo, devolvemos verdadero. - En el método principal para los números primos del 1 al 100 en Java, verifique que isPrime sea
TRUE
y agregar a la cadena primeNumbersFound - Por último, imprime los números primos del 1 al 100 en Java
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 2 to maxCheck for (i = 2; 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. Else continue loop if (remainder == 0) { return false; } } return true; } }
Salida:
La salida del número primo entre 1 y 100 en el programa Java será:
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 primos a partir de cualquier número ingresado
Java
- Programa Java Hola Mundo
- Operadores Java
- Comentarios Java
- Java para cada bucle
- Programa Java para comprobar el número primo
- Series de Fibonacci en Java utilizando el programa Recursion and Loops
- Número de Armstrong en el programa JAVA utilizando For Loop
- Programa numérico Palindrome en Java usando while &for Loop
- Algoritmo de clasificación de burbujas en Java:programa de clasificación de matrices y ejemplo
- Algoritmo de ordenación por inserción en Java con ejemplo de programa
- Clasificación de selección en el programa Java con ejemplo