G1010 [GESP202403 一级] 找因数 题解

难度：1（GeekPi教学评定）；知识点：循环枚举、因数、整除判断。

解题思路

从1到A枚举可能的因数i，若A%i==0就输出i。

为什么正确

A的所有正因数都在[1,A]内，整除判断与因数定义一致，递增枚举自然保证升序。

易错点

1和A本身都是因数；不要按成对因数直接输出导致顺序错乱或重复。

复杂度

时间：O(A)；额外空间：O(1)。

参考代码（C++17）

#include<bits/stdc++.h>

using namespace std;
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int a;
    cin>>a;
    for(int i=1;i<=a;i++)if(a%i==0)cout<<i<<"\n";
}

来源与说明

本题解为配套教学整理，非官方题解。题库使用自行生成的测试数据，5个测试点。