login
A123933
a(n) = smallest positive composite integer such that a(n)-10^k is prime for all k=1,2..n.
0
12, 111, 1007, 10109, 100709, 1008819, 10326309, 106635053, 1006357961, 10413717671
OFFSET
1,1
COMMENTS
a(n)=0 (mod 7) for n>6.
EXAMPLE
a(3)=1007 is included as 997, 907 and 7 are primes.
PROG
(PARI) a(n) = {m = 10^n; ok = 0; while (! ok, if (! isprime(m), ok = 1; for (k=1, n, if (! isprime(m-10^k), ok = 0; break; ); ); ); if (! ok, m++); ); return (m); } \\ Michel Marcus, Jul 16 2013
CROSSREFS
Sequence in context: A153597 A036733 A253091 * A199691 A348150 A077754
KEYWORD
hard,nonn
AUTHOR
Anton Vrba (antonvrba(AT)yahoo.com), Nov 29 2006
EXTENSIONS
a(9) and a(10) from Michel Marcus, Jul 16 2013
STATUS
approved