A244947 Least number k > n such that k^16 + n^16 is prime.
2, 85, 4, 33, 6, 7, 8, 13, 22, 13, 16, 41, 28, 15, 22, 19, 24, 23, 54, 31, 22, 27, 56, 61, 38, 29, 40, 37, 34, 61, 32, 35, 82, 35, 46, 43, 40, 49, 58, 67, 42, 55, 58, 49, 46, 61, 58, 61, 68, 73, 92, 63, 94, 77, 166, 57, 82, 63, 72, 109, 76, 121, 82, 79, 86, 67, 72, 77, 82, 71, 98
Offset: 1
Keywords
Examples
10^16 + 11^16 = 55949729863572161 is not prime. 10^16 + 12^16 = 2^16*(5^16+6^16) is not prime. 10^16 + 13^16 = 675416609183179841 is prime. Thus a(10) = 13.
Links
- Jens Kruse Andersen, Table of n, a(n) for n = 1..10000
Programs
-
PARI
a(n)=for(k=n+1,10^4,if(isprime(k^16+n^16),return(k))) n=1;while(n<100,print1(a(n),", ");n++)
-
Python
import sympy from sympy import isprime def a(n): for k in range(n+1,10**4): if isprime(k**16+n**16): return k n = 1 while n < 100: print(a(n),end=', ') n += 1
Comments