Trait prime_factorization::PrimeFactorization

pub trait PrimeFactorization: Sized {
    // Required method
    fn prime_factorization(self) -> Vec<(Self, Self)>;
}

非負整数を素因数分解です。

Required Methods

fn prime_factorization(self) -> Vec<(Self, Self)>

(素因数, べき) のベクタを返します。

Examples

use prime_factorization::PrimeFactorization;

assert_eq!(2_u32.prime_factorization(), vec![(2, 1)]);
// 90 = 2 * 3 * 3 * 5
assert_eq!(90_u32.prime_factorization(), vec![(2, 1), (3, 2), (5, 1)]);

Implementations on Foreign Types

impl PrimeFactorization for usize

fn prime_factorization(self) -> Vec<(Self, Self)>

impl PrimeFactorization for u32

fn prime_factorization(self) -> Vec<(Self, Self)>

impl PrimeFactorization for u64

fn prime_factorization(self) -> Vec<(Self, Self)>

Implementors