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语言编程例子 第037题:选择法排序

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