[go: up one dir, main page]

login
A291531
Number of Chen primes up to 10^n.
0
4, 20, 115, 633, 4234, 29949, 225630, 1762579, 14176573, 116718282, 979244657, 8343503219
OFFSET
1,1
COMMENTS
Chen primes are primes p such that p + 2 is either prime or semiprime.
PROG
(PARI) a(n)=my(N=10^n+2, s, p=3); forprime(p=2, sqrtint(N), forprime(q=p, N\p, if(isprime(p*q-2), s++))); forprime(q=5, N, if(q-p==2, s++); p=q); s
CROSSREFS
Cf. A109611.
Sequence in context: A128327 A320615 A316298 * A171802 A361245 A100034
KEYWORD
nonn,hard,more
AUTHOR
EXTENSIONS
a(10)-a(12) from Giovanni Resta, Aug 26 2017
STATUS
approved