Skip to main content

rabin_miller

Function rabin_miller 

Source
pub fn rabin_miller(n: i64) -> bool
Expand description

Whether a number is prime: music21’s rabinMiller, answered for the number’s magnitude, so a negative number is as prime as its opposite.

music21 tests random witnesses and answers “probably”; the witnesses here are the ones that decide every 64-bit number exactly.