Dado un número entero positivo, comprueba si el número es primo o no. Un primo es un número natural mayor que 1 que no tiene más divisores positivos que 1 y él mismo. Ejemplos de primeros números primos son {2, 3, 5,
Ejemplos:
Input: n = 11 Output: true Input: n = 15 Output: false Input: n = 1 Output: false
Método de la escuela
Una solución simple es iterar a través de todos los números del 2 al n-1 y para cada número verificar si divide a n. Si encontramos algún número que divide, devolvemos falso.
// A school method based JAVA program
// to check if a number is prime
class GFG {
static boolean isPrime(int n)
{
// Corner case
if (n <= 1)
return false;
// Check from 2 to n-1
for (int i = 2; i < n; i++)
if (n % i == 0)
return false;
return true;
}
// Driver Program
public static void main(String args[])
{
if (isPrime(11))
System.out.println(" true");
else
System.out.println(" false");
if (isPrime(15))
System.out.println(" true");
else
System.out.println(" false");
}
}