View Single Post
Old 2020-10-23, 02:55   #11
a1call's Avatar
"Rashid Naimi"
Oct 2015
Remote to Here/There

2·7·11·13 Posts

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
a1call is offline