#2105. 找出范围内所有数字的最小质因数
-
ID: 2105
传统题
1000ms
256MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
hantianliang
标签> 找出范围内所有数字的最小质因数
找出范围内所有数字的最小质因数
题目描述：
输入两个整数 n 和 m，找出从 n 到 m 之间每个数的最小质因数，并按逗号分隔输出。
测试数据：
- 输入：
n = 10, m = 15 - 输出：
2,11,13,2,3,5 - 输入：
n = 5, m = 7 - 输出：
5,2,7 - 输入：
n = 1, m = 3 - 输出：
2,3 - 输入：
n = 20, m = 22 - 输出：
2,3,2 - 输入：
n = 30, m = 32 - 输出：
2,31,2
解题思路：
- 遍历从
n到m的每个数。 - 对每个数从 2 开始寻找其最小的质因数。
- 输出每个数的最小质因数，使用逗号分隔。