202403-找因数(luogu-B3953)

2024年3月GESP一级真题。基础循环语句应用。

luogu-B3953 找因数

题目要求

描述

小 A 最近刚刚学习了因数的概念，具体来说，如果一个正整数 a 可以被另一个正整数 b 整除，那么我们就说 b 是 a 的因数。

请你帮忙写一个程序，从小到大输出正整数 a 的所有因数。

输入

输入一行一个正整数 a。保证a≤1000。

输出

输出若干行，为 a 的所有约数，从小到大排序。

输入样例-1

1

输出样例-1

1

输入样例-2

6

输出样例-2

1
2
3
6

输入样例-3

10

输出样例-3

1
2
5
10

题目分析

题目比较简单

• 从1到a循环，即从小到大检查每一个数i
• 利用取余预算，判断如果a%i == 0，则为a的因数，直接输出

示例代码

#include <iostream>
using namespace std;

int main() {
    int a;  // 定义变量a，用于存储输入的正整数
    cin >> a;  // 从标准输入读取正整数a
    
    // 从1到a循环，检查每个数是否为a的因数
    for (int i = 1; i <= a; i++) {
        // 如果a能被i整除（余数为0），则i是a的因数
        if (a % i == 0) {
            cout << i << endl;  // 输出因数i，并换行
        }
    }
    
    return 0;
}

所有代码已上传至Github：https://github.com/lihongzheshuai/yummy-code

“luogu-”系列题目可在 洛谷题库 在线评测。

“bcqm-”系列题目可在 编程启蒙题库 在线评测。

GESP/CSP 认证学习微信公众号