Function smallest_prime_factors 

pub fn smallest_prime_factors(n: usize) -> Vec<usize>

Har bir son uchun uning eng kichik tub bo’luvchisi (SPF) jadvali.

Bu jadval bilan istalgan x <= n ni O(log x) da ko’paytuvchilarga ajratish mumkin — ko’p so’rov bo’lganda prime_factors dan ancha tez.

Misol

use rust_algorithms::numbers::smallest_prime_factors;

let spf = smallest_prime_factors(10);
assert_eq!(spf[9], 3);
assert_eq!(spf[7], 7);