Rust语言编程实例100题-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