全部教程· Rust语言· Rust编程100例 · 第036题：查找素数

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, ...

上一章：Rust语言编程例子第035题：字符串反转

下一章：Rust语言编程例子第037题：选择法排序

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

下一章：Rust语言编程例子 第037题：选择法排序

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

下一章：Rust语言编程例子第037题：选择法排序