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

Pubblicato il: 29 aprile 2017
sul canale di: Daniel Ross

2,818

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.

In questa pagina del sito puoi guardare il video online Learn Java Programming - BigInteger .isProbablePrime() Part 1 Tutorial della durata di ore minuti seconda in buona qualità , che l'utente ha caricato Daniel Ross 29 aprile 2017, condividi il link con amici e conoscenti, su youtube questo video è già stato visto 2,818 volte e gli è piaciuto 36 spettatori. Buona visione!