Jump to content

Möbius function: Difference between revisions

m
Simplify docstring of isqrt
m (Nicer pow)
m (Simplify docstring of isqrt)
Line 2,224:
/// Computes the integer square root of `n` through Newton's method.
///
/// This is the largest integer `ix` such that `ix^2 <= n <= (i + 1)^2`.
const fn isqrt(n: u64) -> u64 {
if n <= 1 {
19

edits

Cookies help us deliver our services. By using our services, you agree to our use of cookies.