From afd8fe57dabcaa76b48e9a7db577d2a97f983c02 Mon Sep 17 00:00:00 2001 From: filifa Date: Fri, 5 Dec 2025 23:07:31 -0500 Subject: [PATCH] remove dead code --- internal/lib/sieve/radical.go | 18 ------------------ 1 file changed, 18 deletions(-) diff --git a/internal/lib/sieve/radical.go b/internal/lib/sieve/radical.go index 49676ef..b7c267c 100644 --- a/internal/lib/sieve/radical.go +++ b/internal/lib/sieve/radical.go @@ -16,24 +16,6 @@ along with this program. If not, see . */ package sieve -func radicalUpdateMultiples(sieve []uint, p uint, n uint) { - for q := p; ; q *= p { - // rad(a*b) = rad(a) * rad(b) if gcd(a,b) = 1 - for i := 2 * q; i < n; i += q { - if i%(p*q) != 0 { - sieve[i] *= sieve[q] - } - } - - if p*q >= n { - break - } - - // rad(p^k) = rad(p) - sieve[p*q] = sieve[q] - } -} - /* Radical computes rad(k) for k=1 to n, where rad(n) is the radical of n. */