use common updateMultiples

This commit is contained in:
filifa 2025-10-07 17:57:00 -04:00
parent 30ad962cfd
commit 365b396db1
1 changed files with 6 additions and 1 deletions

View File

@ -54,7 +54,12 @@ func Radical(n uint, buflen uint) chan uint {
}
sieve[i] = i
radicalUpdateMultiples(sieve, i, n)
for j := i; i*j < n; j *= i {
// rad(p^k) = rad(p)
sieve[i*j] = sieve[i]
}
updateMultiples(sieve, i, n)
ch <- sieve[i]
}
}()