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

A243463
Numbers n such that prime(n) and phi(n) have no common digits.
2
1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 19, 20, 21, 22, 23, 25, 29, 30, 31, 33, 37, 39, 41, 43, 44, 45, 46, 47, 48, 55, 59, 61, 65, 66, 67, 71, 72, 75, 77, 78, 79, 80, 83, 87, 89, 93, 95, 99, 101, 102, 103, 104, 105, 107, 109, 112, 115, 117, 118
OFFSET
1,2
LINKS
EXAMPLE
109 is in the sequence because prime(109) = 599 and phi(109) = 108, which has no digits in common with 599.
MATHEMATICA
Select[Range[120], Intersection[IntegerDigits[Prime[#]], IntegerDigits[ EulerPhi[ #]]]=={}&] (* Harvey P. Dale, Apr 23 2018 *)
PROG
(PARI) s=[]; for(n=1, 300, if(setintersect(vecsort(digits(prime(n)), , 8), vecsort(digits(eulerphi(n)), , 8))==[], s=concat(s, n))); s
CROSSREFS
KEYWORD
nonn,base
AUTHOR
Colin Barker, Jun 05 2014
STATUS
approved