Rust語(yǔ)言編程實(shí)例100題-012

題目：質(zhì)數(shù)又稱(chēng)素?cái)?shù)。一個(gè)大于1的自然數(shù)，除了1和它自身外，不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù)。判斷101到200之間的質(zhì)數(shù)。

輸出格式：每行只有5個(gè)數(shù)，總共輸出5行，注意數(shù)據(jù)對(duì)齊。

程序分析：判斷質(zhì)數(shù)的方法：用一個(gè)數(shù)分別去除以2到N(這個(gè)數(shù))，如果能被整除， 則表明此數(shù)不是質(zhì)數(shù)，反之是質(zhì)數(shù)。

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

fn main() {
    // 換行用
    let mut count = 0;
    // 遍歷101-200
    for i in 101..=200 {
        let mut index = 0;
        for j in 2..=i
        {
            index = j;
            // 如果 j 能被 i 整除在跳出循環(huán)
            if i % j == 0 {
                break;
            }
        }
        // 如果循環(huán)提前跳出，且j < i說(shuō)明在2 ~ j之間, i有可整除的數(shù)
        if index >= i
        {
            count += 1;
            print!("{} ", i);
            // 用count計(jì)數(shù)，每五個(gè)數(shù)換行
            if count % 5 == 0 {
                println!();
            }
        }
    }
}

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

101 103 107 109 113 
127 131 137 139 149 
151 157 163 167 173 
179 181 191 193 197 
199 

Process finished with exit code 0