View Single Post
Old 2018-01-24, 22:30   #9
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26·131 Posts
Default

Quote:
Originally Posted by lukerichards View Post
To test that a 9000 digit number was prime in your head? Impressive. Could you elaborate?
a^(k*(p-1)) is congruent to 1 mod p. I trial factored up to p = 19.

Last fiddled with by science_man_88 on 2018-01-24 at 23:02 Reason: Fixed major typo
science_man_88 is offline   Reply With Quote