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

Published: 29 April 2017
on channel: 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.


On this page of the site you can watch the video online Learn Java Programming - BigInteger .isProbablePrime() Part 1 Tutorial with a duration of hours minute second in good quality, which was uploaded by the user Daniel Ross 29 April 2017, share the link with friends and acquaintances, this video has already been watched 2,818 times on youtube and it was liked by 36 viewers. Enjoy your viewing!