haar_lib/math/factorize/
mod.rs

1//! 素因数分解
2
3pub mod sieve;
4pub mod trial;
5
6#[cfg(test)]
7mod tests {
8    use super::trial::*;
9
10    #[test]
11    fn test() {
12        assert_eq!(factorize(100), [(2, 2), (5, 2)]);
13        assert_eq!(factorize(49), [(7, 2)]);
14        assert_eq!(factorize(97), [(97, 1)]);
15    }
16}