Rust语言编程例子 第036题：查找素数

Rust语言编程题目：求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

Rust语言编程题目：排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。这道题就来考察下排序，对下面的10个数进行排序。[1, 4, 3, 6, 8, ...