Rust语言编程实例100题-036

题目：求100之内的素数。

程序分析：质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。

输出格式：!tsur ekil i

知识点：函数、所有权、借用、引用、字符串

fn main() {
    const N: i32 = 100;
    let mut count = 0;
    for i in 2..=N {
        let mut temp = true;
        for j in 2..i / 2 + 1 {
            if i % j == 0 {
                temp = false;
                break;
            }
        }
        if temp {
            count += 1;
            print!("{} ", i);
            if count % 5 == 0 {
                println!();
            }
        }
    }
}

程序执行结果：

2 3 5 7 11 
13 17 19 23 29 
31 37 41 43 47 
53 59 61 67 71 
73 79 83 89 97