Rust语言编程例子 第012题:质数判断

题目:质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。判断101到200之间的质数。

输出格式:每行只有5个数,总共输出5行,注意数据对齐。

程序分析:判断质数的方法:用一个数分别去除以2到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 整除在跳出循环
            if i % j == 0 {
                break;
            }
        }
        // 如果循环提前跳出,且j < i说明在2 ~ j之间, i有可整除的数
        if index >= i
        {
            count += 1;
            print!("{} ", i);
            // 用count计数,每五个数换行
            if count % 5 == 0 {
                println!();
            }
        }
    }
}

程序执行结果:

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

下一章:Rust语言编程例子 第013题:水仙花数

Rust语言编程题目:经典水仙花数问题。打印出所有的"水仙花数",所谓"水仙花数"是指一个三位数,其各位数字立方和等于该数 本身。例如:153是一个"水仙花数",因为153=1的三次方+5的三次方 ...