¿Qué es un número primo?
Un número primo es un número que solo es divisible 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 par.
Cómo mostrar números primos entre 1 y 100 usando código Java
Lógica del programa:- El método principal contiene un ciclo para verificar los números primos uno por uno.
- El método principal llama al método
CheckPrimepara determinar si un número es 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 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
numberToCheckes completamente divisible por otro número, devolvemos falso y el bucle se rompe. - Si
numberToCheckes primo, devolvemos verdadero. - En el método principal, verifique isPrime is
TRUEy agregue a primeNumbersFound String - Por último, imprima los resultados
public class primeNumbersFoundber {public static void main (String [] args) {int i;int num = 0;int maxCheck = 100; // maxCheck límite hasta el que desea encontrar números primosbooleano isPrime = true;//Cuerda vacíaString primeNumbersFound = "";// Iniciar el bucle 1 a maxCheckpara (i = 1; i <= maxCheck; i ++) {isPrime = CheckPrime (i);if (isPrime) {PrimeNumbersFound = primeNumbersFound + i + "";}}System.out.println ("Los números primos del 1 al" + maxCheck + "son:");// Imprime números primos del 1 al maxCheckSystem.out.println (primeNumbersFound);}CheckPrime booleano estático público (int numberToCheck) {resto int;para (int i = 2; i <= numberToCheck / 2; i ++) {resto = numberToCheck% i;// si el resto es 0, numberToCheckber no es prime y break loop. Elese continue loopsi (resto == 0) {falso retorno;}}devuelve verdadero;}}
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 primos a partir de cualquier número de entrada