View Single Post
Old 2017-04-17, 15:07   #10
Batalov
 
Batalov's Avatar
 
"Serge"
Mar 2008
Phi(4,2^7658614+1)/2

3×3,041 Posts
Default

Quote:
Originally Posted by WhoCares View Post
n= some 1523 digits number. I want to check 10^n+7 is prime or not.
There are in fact three alternatives: 10^n+7 is prime; 10^n+7 is not prime (composite); 10^n+7 is of unknown character.

You can find a factor for 10^n+7 by modular exponentiation but if not (which is fairly likely), then you will be stuck with the other two alternatives.

What is so special about that 10^n+7, though, - can you tell?
Batalov is offline   Reply With Quote