Möbius function: Difference between revisions

m
ilog2 --> trailing_zeros
m (Correct bounds in rust example isqrt docstring)
m (ilog2 --> trailing_zeros)
Line 2,229:
n
} else {
let mut x0 = 2_u64.pow(n.ilog2trailing_zeros() / 2 + 1);
let mut x1 = (x0 + n / x0) / 2;
while x1 < x0 {
19

edits