|
|
A049011
|
|
Composite numbers k such that number of composite d with 3 < d < k, gcd(k, d) = 1, is pi(k).
|
|
0
|
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
Composite numbers k such that phi(k) + omega(k) = 2*pi(k) + 1. - Jinyuan Wang, Sep 05 2020
|
|
LINKS
|
|
|
EXAMPLE
|
gcd(27,d)=1: d=4,8,10,14,16,20,22,25,26, pi(27)=9, so 27 is a term.
|
|
PROG
|
(PARI) isok(n) = {if (isprime(n) , return (0)); nb = 0; forcomposite (d=4, n-1, if (gcd(n, d) == 1, nb++); ); return (nb == primepi(n)); } \\ Michel Marcus, Jul 14 2013
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,fini,full
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|