Rust語言編程實(shí)例100題-014

題目：將一個(gè)正整數(shù)分解質(zhì)因數(shù)。例如：輸入90,打印出90=2*3*3*5。輸出136的質(zhì)因數(shù)。

程序分析：對(duì)n進(jìn)行分解質(zhì)因數(shù)，應(yīng)先找到一個(gè)最小的質(zhì)數(shù)k，然后按下述步驟完成：

• 如果這個(gè)質(zhì)數(shù)恰等于（小于的時(shí)候，繼續(xù)執(zhí)行循環(huán)）n，則說明分解質(zhì)因數(shù)的過程已經(jīng)結(jié)束，另外 打印出即可。
• 但n能被k整除，則應(yīng)打印出k的值，并用n除以k的商,作為新的正整數(shù)n.重復(fù)執(zhí)行第二步。
• 如果n不能被k整除，則用k+1作為k的值,重復(fù)執(zhí)行第一步。

輸出格式：輸出一行。

知識(shí)點(diǎn)：循環(huán)

fn main() {
   let mut n = 136;

    print!("{} = ", n);
    for i in 2..=n {
        while n % i == 0 {
            print!("{}", i);
            n /= i;

            if n != 1 {
                print!(" * ")
            }
        }
    }
    println!();
}

程序執(zhí)行結(jié)果：

136 = 2 * 2 * 2 * 17

Process finished with exit code 0