A322985 Numbers k such that 123456789*10^k+1 is prime.

1, 5, 17, 23, 25, 28, 91, 187, 287, 398, 899, 1364, 2921, 5125, 5890, 8780, 14881, 35689, 46669, 71861, 111710

Offset: 1

Author

Matthias Baur, Jan 01 2019

Keywords

• nonn
• more

Comments

a(22) > 1.3*10^5. All numbers up to this bound were sieved using newpgen and sr1sieve. Remaining numbers were checked for primality using Jean Penné's LLR application (BLS (N-1/N+1) test).

Examples

			1 is a term because 1234567891 is prime.
2 is not a term because 12345678901 is composite (it is divisible by 857).
		

Crossrefs

Cf. A248349, A248350, A321806.

Programs

Mathematica

Select[Range@ 1400, PrimeQ[123456789*10^# + 1] &] (* Michael De Vlieger, Jan 04 2019 *)

Python

from sympy.ntheory.primetest import isprime
for n in range(1,1000):
    if isprime(123456789*10**n+1):
        print(n, end=', ') # Stefano Spezia, Jan 05 2019