Рубрики

Быстрые способы проверить Prime и найти следующий Prime на Java

Многие проблемы соревнований по программированию так или иначе связаны с простыми числами. Либо мы обязаны проверять простые числа, либо нас просят выполнить определенные функции для всех простых чисел от 1 до N. Пример: вычислить сумму всех простых чисел от 1 до 1000000.

Java предоставляет две функции в java.math.BigInteger для работы с простыми числами.

  • isProbablePrime (int уверенность): метод в классе BigInteger, чтобы проверить, является ли данное число простым. Для уверенности = 1, он возвращает true, если BigInteger является простым, и false, если BigInteger является составным.

    Ниже приведена Java-программа для демонстрации вышеуказанной функции.

    // Java-программа для проверки, является ли число простым, используя
    // встроенная функция
    import java.util.*;
    import java.math.*;

      

    class CheckPrimeTest

    {

        // Функция для проверки и возврата простых чисел

        static boolean checkPrime(long n)

        {

            // Преобразование long в BigInteger

            BigInteger b = new BigInteger(String.valueOf(n));

      

            return b.isProbablePrime(1);

        }

      

        // Метод драйвера

        public static void main (String[] args)

                             throws java.lang.Exception

        {

           long n = 13;

           System.out.println(checkPrime(n));

        }

    }

    Выход:

    true
  • nextProbablePrime () : еще один метод, представленный в классе BigInteger. Эта функция возвращает следующее простое число, большее, чем текущий BigInteger.

    Ниже приведена Java-программа для демонстрации вышеуказанной функции.

    // Java-программа, чтобы найти простое число больше
    // заданное число с использованием встроенного метода
    import java.util.*;
    import java.math.*;

      

    class NextPrimeTest

    {

        // Функция для получения nextPrimeNumber

        static long nextPrime(long n)

        {

            BigInteger b = new BigInteger(String.valueOf(n));

            return Long.parseLong(b.nextProbablePrime().toString());

        }

      

        // Метод драйвера

        public static void main (String[] args)

                        throws java.lang.Exception

        {

            long n = 14;

            System.out.println(nextPrime(n));

        }

    }

    Выход:

    17
  • Эта статья предоставлена Аюшем Джайном . Если вам нравится GeeksforGeeks и вы хотите внести свой вклад, вы также можете написать статью и отправить ее по почте на contrib@geeksforgeeks.org. Смотрите свою статью, появляющуюся на главной странице GeeksforGeeks, и помогите другим вундеркиндам.

    Пожалуйста, пишите комментарии, если вы обнаружите что-то неправильное, или вы хотите поделиться дополнительной информацией по обсуждаемой выше теме. Пожалуйста, напишите комментарии, если вы найдете что-то неправильное, или вы хотите поделиться дополнительной информацией по обсуждаемой выше теме.

    Рекомендуемые посты:

    Быстрые способы проверить Prime и найти следующий Prime на Java

    0.00 (0%) 0 votes