Formas rápidas de verificar Prime y encontrar el próximo Prime en Java

Muchos problemas de concursos de programación están relacionados de algún modo con los números primos. O estamos obligados a comprobar los números primos, o se nos pide que realicemos ciertas funciones para todos los números primos entre 1 y N. Ejemplo: Calcular la suma de todos los números primos entre 1 y 1000000.

Java proporciona dos funciones en java.math.BigInteger para tratar con números primos.

isProbablePrime(certeza int): Un método en la clase BigInteger para verificar si un número dado es primo. Para certeza = 1, devuelve verdadero si BigInteger es primo y falso si BigInteger es compuesto.

A continuación se muestra el programa Java para demostrar la función anterior.

// A Java program to check if a number is prime using
// inbuilt function
import java.util.*;
import java.math.*;
  
class CheckPrimeTest
{
    //Function to check and return prime numbers
    static boolean checkPrime(long n)
    {
        // Converting long to BigInteger
        BigInteger b = new BigInteger(String.valueOf(n));
  
        return b.isProbablePrime(1);
    }
  
    // Driver method
    public static void main (String[] args)
                         throws java.lang.Exception
    {
       long n = 13;
       System.out.println(checkPrime(n));
    }
}

Producción:

true

nextProbablePrime() : Otro método presente en la clase BigInteger. Esta función devuelve el siguiente número primo mayor que el BigInteger actual.

A continuación se muestra el programa Java para demostrar la función anterior.

// Java program to find prime number greater than a
// given number using built in method
import java.util.*;
import java.math.*;
  
class NextPrimeTest
{
    // Function to get nextPrimeNumber
    static long nextPrime(long n)
    {
        BigInteger b = new BigInteger(String.valueOf(n));
        return Long.parseLong(b.nextProbablePrime().toString());
    }
  
    // Driver method
    public static void main (String[] args)
                    throws java.lang.Exception
    {
        long n = 14;
        System.out.println(nextPrime(n));
    }
}

Producción:

Este artículo es una contribución de Ayush Jain . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo y enviarlo por correo electrónico a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente. Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta Cancelar la respuesta