Programa para imprimir números primos del 1 al 100 en Java
¿Qué es un número primo?
A 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.
Nota: 0 y 1 no son números primos. 2 es el único número primo par.
Cómo imprimir Prime Numbers Entre 1 y 100 Programa en Java
abajo esta el Java Programa para imprimir números primos del 1 al 100:
Lógica del programa:
- El método principal de programa de números primos en Java contiene un bucle para comprobar números primos entre 1 y 100 en Java uno a uno.
- El método principal llama al método.
CheckPrimepara determinar si un número es 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 bucle recorrerá los valores del 2 al 8.
- If
numberToCheckes completamente divisible por otro número, devolvemos falso y el bucle se rompe. - If
numberToCheckes primo, devolvemos verdadero. - En el método principal para números primos del 1 al 100 en Java, marque esPrime es
TRUEy añadir a la primaNumbersCadena encontrada - Por último, imprima 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;
}
}
Rendimiento esperado:
La salida del número primo entre 1 y 100 en Java programa 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 Prima Numbers desde cualquier número de entrada
