Execution time of BigInteger.isProbablePrime()

Revision en1, by 3905, 2015-10-08 04:21:23

Google search just says that execution time is proportional to certainty with the relation that (1 — 1/2^certainity) is less than actual probability of returning a prime but no explicit formula is mentioned ! It would be great if someone can tell that! Thank you !

Tags java, lafda

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English 3905 2015-10-08 04:21:23 316 Initial revision (published)