Rust语言编程例子 第019题:完数计算

Rust语言编程题目:一个数如果恰好等于它的因子之和,这个数就称为"完数"。例如6=1+2+3.编程找出1000以内的所有完数。

程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:

  • 如果这个质数恰等于(小于的时候,继续执行循环)n,则说明分解质因数的过程已经结束,另外 打印出即可。
  • 但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数n.重复执行第二步。
  • 如果n不能被k整除,则用k+1作为k的值,重复执行第一步。

输出格式:每个数占一行。例如:6 = 1 + 2 + 3

知识点:循环

fn main() {
    const N: i32 = 1000;

    // 求2 - 1000以内的因数
    for i in 2..=N {
        // i 的 因数和
        let mut sum = 1;
        // 记录并存放因子
        let mut array: Vec<i32> = Vec::new();
        // 每个数的第一个因子一定是1
        array.push(1);

        // 求 i 的质因数
        for j in 2..=i/2 {
            if i % j == 0 {
                // 说明 j 是一个因子
                sum += j;
                array.push(j);
            }
        }

        // 判断 sum 和 i 的值是否相等
        if i == sum {
            // 相等则打印 因子array数组
            print!("{} = ", i);
            let result: Vec<String> = array.iter().map(|x| x.to_string()).collect();
            println!("{}", result.join(" + "));
        }
    }
}

程序执行结果:

6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14
496 = 1 + 2 + 4 + 8 + 16 + 31 + 62 + 124 + 248

Process finished with exit code 0

下一章:Rust语言编程例子 第020题:落球反弹

Rust语言编程题目:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高?扩展:第N次反弹多高呢?程序分析:小球第一次落地单独分 ...