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”).

Smallest k such that k*n contains only prime digits, or 0 if no such k exists.
1

%I #60 Apr 22 2021 22:16:40

%S 2,1,1,8,1,12,1,4,3,0,2,6,4,18,5,2,15,4,3,0,12,1,1,3,1,2,1,9,8,0,12,1,

%T 1,8,1,2,1,14,7,0,13,6,54,8,5,7,5,49,15,0,5,1,1,43,1,42,1,4,43,0,12,6,

%U 4,43,5,42,5,4,8,0,5,1,1,3,1,7,1,74,3,0,93

%N Smallest k such that k*n contains only prime digits, or 0 if no such k exists.

%C a(n) is 0 when n is divisible by 10, but when a(n) = 0, n is not always divisible by 10. For example, for n = 625, 1875, 3125, 4375, ... a(n) = 0 because no such k has been found yet for these numbers.

%C Conjecture: a(n) > 0 for all n that are not divisible by 5.

%C a(625*k) = 0 for k > 0 as the last four digits of (625*k), i.e., (625*k) mod 10000 always contains a nonprime digit. - _David A. Corneth_, Apr 21 2021

%H David A. Corneth, <a href="/A342992/b342992.txt">Table of n, a(n) for n = 1..10000</a>

%H Chris K. Caldwell and G. L. Honaker, Jr., <a href="https://primes.utm.edu/curios/page.php?curio_id=41432">Prime Curios! 56479</a>

%e a(4) = 8 because 8 is the smallest number k such that 8*4 = 32 contains only prime digits.

%o (PARI) a(n) = if ((n % 10) && (n % 625), my(k=1); while (#select(x->!isprime(x), digits(k*n)), k++); k, 0); \\ _Michel Marcus_, Apr 21 2021

%Y Cf. A046034, A227922, A276729, A300289.

%K nonn,base

%O 1,1

%A _Metin Sariyar_, Apr 13 2021