Learn Java Programming - BigInteger .isProbablePrime() Part 1 Tutorial

Опубликовано: 29 Апрель 2017
на канале: Daniel Ross
2,818
36

In this tutorial I am going to discuss the .isProbablePrime() method. It returns false if the BigInteger object value is definitely composite. It returns true if the BigInteger object value is probably prime. This method is extremely fast for determining if a number is composite - maybe they should have named this method isComposite() instead ;) So why did they name it isProbablePrime() anyway??? The reason this method is so fast is because it utilizes the Miller-Rabin primality test. The math and proofs behind the Miller-Rabin primality test is way beyond the scope of this tutorial, but I will do my best to describe the general idea of how it works.


На этой странице сайта вы можете посмотреть видео онлайн Learn Java Programming - BigInteger .isProbablePrime() Part 1 Tutorial длительностью часов минут секунд в хорошем качестве, которое загрузил пользователь Daniel Ross 29 Апрель 2017, поделитесь ссылкой с друзьями и знакомыми, на youtube это видео уже посмотрели 2,818 раз и оно понравилось 36 зрителям. Приятного просмотра!