MCPcopy Create free account
hub / github.com/TheAlgorithms/Rust / cipolla

Function cipolla

src/math/quadratic_residue.rs:93–128  ·  view source on GitHub ↗

return two solutions (x1, x2) for Quadratic Residue problem x^2 = a (mod p), where p is an odd prime if a is Quadratic Nonresidues, return None

(a: u32, p: u32, seed: Option<u64>)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers

nothing calls this directly

Calls 3

is_residueFunction · 0.85
fast_powerFunction · 0.85
get_u64Method · 0.80

Tested by

no test coverage detected