A276642 Numbers k such that 3*10^k + 89 is prime.

2, 3, 4, 5, 6, 8, 10, 14, 15, 62, 98, 184, 190, 389, 430, 815, 918, 1124, 1284, 9544, 10068, 16514, 24756, 39880, 86478, 179138

Offset

1,1

Comments

For k > 1, numbers k such that the digit 3 followed by k-2 occurrences of the digit 0 followed by the digits 89 is prime (see Example section).

a(27) > 2*10^5.

Links

Table of n, a(n) for n=1..26.

Makoto Kamada, Factorization of near-repdigit-related numbers.

Makoto Kamada, Search for 30w89.

Example

3 is in this sequence because 3*10^3 + 89 = 3089 is prime.
Initial terms and associated primes:
a(1) = 2, 389;
a(2) = 3, 3089;
a(3) = 4, 30089;
a(4) = 5, 300089;
a(5) = 6, 3000089; etc.

Mathematica

Select[Range[0, 100000], PrimeQ[3*10^# + 89] &]

Prog

(PARI) isok(k) = ispseudoprime(3*10^k + 89); \\ Altug Alkan, Mar 30 2018

Crossrefs

Cf. A056654, A268448, A269303, A270339, A270613, A270831, A270890, A270929, A271269.

Sequence in context: A175773 A234949 A269303 * A320317 A017846 A179053

Adjacent sequences: A276639 A276640 A276641 * A276643 A276644 A276645

Keyword

nonn,more,hard

Author

Robert Price, Mar 23 2017

Extensions

a(26) from Robert Price, Oct 22 2018

Status

approved