|
|
A005087
|
|
Number of distinct odd primes dividing n.
|
|
28
|
|
|
0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 2, 0, 1, 1, 1, 1, 2, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 0, 2, 1, 2, 1, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 2, 1, 1, 2, 1, 1, 2, 0, 2, 2, 1, 1, 2, 2, 1, 1, 1, 1, 2, 1, 2, 2, 1, 1, 1, 1, 1, 2, 2, 1, 2, 1, 1, 2, 2, 1, 2, 1, 2, 1, 1, 1, 2, 1, 1, 2
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,15
|
|
LINKS
|
|
|
FORMULA
|
Additive with a(p^e) = 0 if p = 2, 1 otherwise.
Sum_{k=1..n} a(k) = n * log(log(n)) + c * n + O(n/log(n)), where c = A077761 - 1/2 = -0.238502... . - Amiram Eldar, Sep 28 2023
|
|
MATHEMATICA
|
nn=100; a=Sum[x^p/(1-x^p), {p, Table[Prime[n], {n, 2, nn}]}]; Drop[CoefficientList[Series[a, {x, 0, nn}], x], 1] (* Geoffrey Critzer, Nov 06 2012 *)
Array[PrimeNu[#] - Boole[EvenQ[#]] &, 102] (* Lei Zhou, Dec 03 2012 *)
|
|
PROG
|
(Sage)
def A005087(n) : return len(prime_divisors(n)) + n % 2 - 1
[A005087(n) for n in (1..80)] # Peter Luschny, Feb 01 2012
(Haskell)
(Python)
from sympy import primefactors
(PARI) a(n) = if (n%2, omega(n), omega(n)-1); \\ Michel Marcus, Sep 18 2023
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|