以下のために正の整数をn
素因数分解して素数であると正の整数であり、我々は2つの機能を定義することができます。n = p1^e1 * p2^e2 * ... pk^ek
p1,...,pk
e1,...,ek
これらの2つの関数を使用して、超過 を定義しますe(n) = Ω(n) - ω(n)
(A046660)。これは、数値がどのくらい正方形に近いかを示す尺度と見なすことができます。
チャレンジ
与えられた正の整数をn
返しe(n)
ます。
例
以下のためにn = 12 = 2^2 * 3
、私たちは持っているΩ(12) = 2+1
し、ω(12) = 2
そのためe(12) = Ω(12) - ω(12) = 1
。任意の平方数について、n
私たちは明らかに持っていe(n) = 0
ます。最初のいくつかの用語は
1 0
2 0
3 0
4 1
5 0
6 0
7 0
8 2
9 1
10 0
11 0
12 1
13 0
14 0
15 0
^
が力であることを明確に