OFFSET
1,1
COMMENTS
Primes of the form 10n+9 such that 10n+1, 10n+3, and 10n+7 are composite. - Charles R Greathouse IV, Sep 06 2012
LINKS
V. Raman, Table of n, a(n) for n = 1..10000
FORMULA
a(n) ~ 4n log n. - Charles R Greathouse IV, Sep 06 2012
EXAMPLE
149 is prime but 141, 143 and 147 are all composite (being 3 * 47, 11 * 13 and 3 * 7^2 respectively), thus 149 is in the sequence.
MATHEMATICA
Select[Prime[Range[700]], Mod[#, 10] == 9 && Union[PrimeQ[{# - 8, # - 6, # - 2}]] == {False} &] (* Alonso del Arte, Sep 03 2012 *)
Select[Table[10n+{1, 3, 7, 9}, {n, 450}], Boole[PrimeQ[#]]=={0, 0, 0, 1}&][[;; , 4]] (* Harvey P. Dale, Mar 08 2023 *)
PROG
(Magma) [p: p in PrimesUpTo(4300) | p mod 10 eq 9 and IsOne(#PrimesInInterval(10*t+1, 10*t+9)) where t is Floor(p/10)]; // Bruno Berselli, Sep 14 2012
CROSSREFS
KEYWORD
nonn,base,easy
AUTHOR
V. Raman, Sep 03 2012
STATUS
approved