El número que es divisible solo por sí mismo y 1 se conoce como número primo. Por ejemplo 2, 3, 5, 7 … son números primos. Aquí veremos dos programas: 1) El primer programa imprimirá los números primos entre 1 y 100 2) El segundo programa toma el valor de n (ingresado por el usuario) e imprime los números primos entre 1 y n. Si está buscando un programa que verifique si el número ingresado es primo o no, consulte: Programa Java para verificar el número primo.
Programa para mostrar números primos del 1 al 100
Mostrará números primos entre 1 y 100.
class PrimeNumbers { public static void main (String[] args) { int i =0; int num =0; //Empty String String primeNumbers = ""; for (i = 1; i <= 100; i++) { int counter=0; for(num =i; num>=1; num--) { if(i%num==0) { counter = counter + 1; } } if (counter ==2) { //Appended the Prime number to the String primeNumbers = primeNumbers + i + " "; } } System.out.println("Prime numbers from 1 to 100 are :"); System.out.println(primeNumbers); } }
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
Programa para mostrar números primos del 1 al n
Mostrará todos los números primos entre 1 y n (n es el número, ingresado por el usuario).
import java.util.Scanner; class PrimeNumbers2 { public static void main (String[] args) { Scanner scanner = new Scanner(System.in); int i =0; int num =0; //Empty String String primeNumbers = ""; System.out.println("Enter the value of n:"); int n = scanner.nextInt(); scanner.close(); for (i = 1; i <= n; i++) { int counter=0; for(num =i; num>=1; num--) { if(i%num==0) { counter = counter + 1; } } if (counter ==2) { //Appended the Prime number to the String primeNumbers = primeNumbers + i + " "; } } System.out.println("Prime numbers from 1 to n are :"); System.out.println(primeNumbers); } }
Producción:
Enter the value of n: 150 Prime numbers from 1 to n 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 101 103 107 109 113 127 131 137 139 149