login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A322985
Numbers k such that 123456789*10^k+1 is prime.
0
1, 5, 17, 23, 25, 28, 91, 187, 287, 398, 899, 1364, 2921, 5125, 5890, 8780, 14881, 35689, 46669, 71861, 111710
OFFSET
1,2
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).
EXAMPLE
1 is a term because 1234567891 is prime.
2 is not a term because 12345678901 is composite (it is divisible by 857).
MATHEMATICA
Select[Range@ 1400, PrimeQ[123456789*10^# + 1] &] (* Michael De Vlieger, Jan 04 2019 *)
PROG
(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
CROSSREFS
KEYWORD
nonn,more
AUTHOR
Matthias Baur, Jan 01 2019
STATUS
approved