smooth-numbers

生成平滑数字的算法

请参阅维基百科上 平滑数字 的定义 Wikipedia 和 MathWorld.

示例

计算前10个3-平滑数字，即形式为 2^i * 3^j 的数字

use smooth_numbers::*;

assert_eq!(
    smooth(3, 10),
    [1, 2, 3, 4, 6, 8, 9, 12, 16, 18]
);

计算前10个形式为 2^i * 5^j 的数字

use smooth_numbers::*;

assert_eq!(
    with_primes(&[2, 5], 10),
    [1, 2, 4, 5, 8, 10, 16, 20, 25, 32]
);