B3953 [GESP202403 一级] 找因数

· · 题解

欢迎报名洛谷网校,期待和大家一起进步!

:::align{center} :::

本题考察循环结构。

题目要求从小到大输出正整数 a 的因数,启发了我们使用循环语句,让循环变量 b 从小到大,逐一判断 b 是否是 a 的因数。

题目中,因数的定义是:如果 a 能够被 b 整除,那么 ba 的因数。换句话说,就是如果 a\div b 的余数是 0,那么 ba 的因数。因此,在循环语句中只需判断 a % b == 0,输出满足这一个判断条件的 b 即可。

参考代码:

for (int b = 1; b <= a; b++) {
    if (a % b == 0)
        cout << b << endl;
}