Meant 2^p-1
If for any prime p
2*p+1 | 2^p-1
Then 2*p+1 is definitely prime.
The test is deterministic and computationally about as expensive as a PRP test for 2*p+1.
The time saved is not significant.
Sorry for the double post. Was not intentional.
Last fiddled with by a1call on 2020-10-23 at 02:56
|