From bfef2a000197c41d018ed024d976c19722dc8d68 Mon Sep 17 00:00:00 2001 From: filifa Date: Sat, 20 Sep 2025 14:07:32 -0400 Subject: [PATCH] use for loop constructs --- cmd/divisors.go | 4 +--- 1 file changed, 1 insertion(+), 3 deletions(-) diff --git a/cmd/divisors.go b/cmd/divisors.go index 8ad1ffb..cfa358a 100644 --- a/cmd/divisors.go +++ b/cmd/divisors.go @@ -40,8 +40,7 @@ func pow(base uint, exp uint) uint { } func updateMultiples(sieve []uint, x uint, p uint, n uint) { - q := p - for { + for q := p; ; q *= p { // sigma_x(a*b) = sigma_x(a) * sigma_x(b) if gcd(a,b) = 1 for i := 2 * q; i < n; i += q { if i%(p*q) != 0 { @@ -55,7 +54,6 @@ func updateMultiples(sieve []uint, x uint, p uint, n uint) { // sigma_x(p^k) = p^(kx) + sigma_x(p^(k-1)) sieve[p*q] = pow(p*q, x) + sieve[q] - q *= p } }