AI 中文社
Copyright © 2022-2024 aizws.net · 网站版本: v1.2.6·内部版本: v1.23.3·
页面加载耗时 0.00 毫秒·物理内存 67.3MB ·虚拟内存 1300.5MB
欢迎来到 AI 中文社区（简称 AI 中文社），这里是学习交流 AI 人工智能技术的中文社区。 为了更好的体验，本站推荐使用 Chrome 浏览器。
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次反弹多高呢？程序分析：小球第一次落地单独分 ...