Trait nekolib::math::Divisors

pub trait Divisors {
    type Output;

    // Required method
    fn divisors(self) -> Self::Output;
}

約数列挙。

Complexity

$O(\sqrt{n})$ time, $O(1)$ space.

Examples

use nekolib::math::Divisors;

let div: Vec<_> = 60_u64.divisors().collect();
assert_eq!(div, [1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60]);

Required Associated Types

type Output

Required Methods

fn divisors(self) -> Self::Output

Implementations on Foreign Types

impl Divisors for u64

type Output = DivisorsStruct<u64>

fn divisors(self) -> Self::Output

impl Divisors for u32

type Output = DivisorsStruct<u32>

fn divisors(self) -> Self::Output

impl Divisors for usize

type Output = DivisorsStruct<usize>

fn divisors(self) -> Self::Output

impl Divisors for u128

type Output = DivisorsStruct<u128>

fn divisors(self) -> Self::Output

impl Divisors for u16

type Output = DivisorsStruct<u16>

fn divisors(self) -> Self::Output

impl Divisors for u8

type Output = DivisorsStruct<u8>

fn divisors(self) -> Self::Output

Implementors