View Single Post
Old 2020-02-11, 11:08   #5
sweety439
 
Nov 2016

22×3×5×47 Posts
Default

Quote:
Originally Posted by retina View Post
So much plagiarism.You could have at least acknowledged your sources.

[edit]There are even a notes on the WP page that say:
This test always uses base 2 for the Fermat test part, but I use the base which is the smallest integer b>=2 such that JacobiSymbol(b,n) = -1

Thus, this test not the same as my test.

Edit: n must be an odd nonsquare number, if n is either even or square then we can know that n is composite (except n=2).

Last fiddled with by sweety439 on 2020-02-11 at 11:11
sweety439 is offline   Reply With Quote