Skip to content

Commit d66a6e0

Browse files
committed
modified: Math/partial_sums_of_prime_bigomega_function.sf -- use each_prime_power instead of is_prime_power
1 parent 24dbf6f commit d66a6e0

File tree

1 file changed

+6
-3
lines changed

1 file changed

+6
-3
lines changed

Math/partial_sums_of_prime_bigomega_function.sf

Lines changed: 6 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -83,7 +83,7 @@ func prime_bigomega_partial_sum(n, m) { # O(sqrt(n)) complexity
8383
var total = 0
8484

8585
for k in (1..s) {
86-
total += faulhaber_sum(k, m)*(prime_power_count(floor(n/(k+1))+1, floor(n/k)))
86+
total += faulhaber_sum(k,m)*(prime_power_count(floor(n/(k+1))+1, floor(n/k)))
8787
}
8888

8989
for k in (1..u) {
@@ -99,10 +99,13 @@ func prime_bigomega_partial_sum_2(n, m) {
9999
var total = 0
100100

101101
for k in (1..s) {
102-
total += (k**m * prime_power_count(floor(n/k)))
103-
total += faulhaber_sum(floor(n/k), m) if k.is_prime_power
102+
total += (ipow(k,m) * prime_power_count(floor(n/k)))
104103
}
105104

105+
each_prime_power(1, s, {|k|
106+
total += faulhaber_sum(floor(n/k), m)
107+
})
108+
106109
total -= prime_power_count(s)*faulhaber_sum(s, m)
107110

108111
return total

0 commit comments

Comments
 (0)