El número que es divisible solo por sí mismo y 1 se conoce como número primo, por ejemplo, 7 es un número primo porque es divisible solo por sí mismo y 1.
Este programa toma el número (ingresado por el usuario) y luego verifica si el número ingresado es primo o no. A continuación, el programa muestra el resultado. Si está buscando un programa que muestre el número primo entre dos rangos, consulte: Programa Java para mostrar números primos entre 1 y n.
Ejemplo: programa para comprobar si el número de entradas es primo o no
Para comprender este programa, debe tener conocimiento del bucle for, las declaraciones if-else y la declaración break.
import java.util.Scanner; class PrimeCheck { public static void main(String args[]) { int temp; boolean isPrime=true; Scanner scan= new Scanner(System.in); System.out.println("Enter any number:"); //capture the input in an integer int num=scan.nextInt(); scan.close(); for(int i=2;i<=num/2;i++) { temp=num%i; if(temp==0) { isPrime=false; break; } } //If isPrime is true then the number is prime else not if(isPrime) System.out.println(num + " is a Prime Number"); else System.out.println(num + " is not a Prime Number"); } }
Producción:
Enter any number: 19 19 is a Prime Number
Salida 2:
Enter any number: 6 6 is not a Prime Number
También puede usar el ciclo while para verificar el número primo:
Simplemente reemplace esta parte del código en el programa anterior:
for(int i=2;i<=num/2;i++) { temp=num%i; if(temp==0) { isPrime=false; break; } }
con este:
int i=2; while(i<= num/2) { if(num % i == 0) { isPrime = false; break; } i++; }