BigInt icon indicating copy to clipboard operation
BigInt copied to clipboard

Published 20 hours ago • verified publisher icon faheel

Implementation of is_probable_prime() function. Also made big_random() with range.

Open liamob opened this issue 5 years ago • 2 comments

I implemented the is_probable_prime function. I used the Solovay–Strassen primality test which gave an an accuracy of (1-2^-certainty) * 100%. To implement the function the way the algorithim requied, I had to make my own BigInt random number generator. I also made some test cases in the testing section of this project.

liamob avatar Dec 09 '19 17:12 liamob

This pull request introduces 1 alert when merging 6a0ef4777ea55d6d436611af21f13a3c154575c5 into 59f7cad13c4aa1ef6825b6853cb4e50b82c27f64 - view on LGTM.com

new alerts:

  • 1 for Comparison result is always the same

lgtm-com[bot] avatar Dec 09 '19 17:12 lgtm-com[bot]

This pull request introduces 1 alert when merging 4137c490427fdf334ca82005e9febbc23ce1e4e9 into 59f7cad13c4aa1ef6825b6853cb4e50b82c27f64 - view on LGTM.com

new alerts:

  • 1 for Comparison result is always the same

lgtm-com[bot] avatar Dec 10 '19 06:12 lgtm-com[bot]