#2108. 计算给定范围内的所有数的质因数总和
计算给定范围内的所有数的质因数总和
计算给定范围内的所有数的质因数总和
题目描述:
输入两个整数 n 和 m,计算从 n 到 m 之间每个数的所有质因数的和。
测试数据:
- 输入:
n = 10, m = 12输出:25 - 输入:
n = 15, m = 15输出:8 - 输入:
n = 7, m = 9输出:15 - 输入:
n = 20, m = 22输出:13 - 输入:
n = 1, m = 1输出:0
解题思路:
- 遍历从
n到m的每个数。 - 对每个数,找到所有质因数并累加。
- 输出总和。