#B3953. B3953 [GESP202403 一级] 找因数

B3953 [GESP202403 一级] 找因数

B3953 [GESP202403 一级] 找因数

入门 | GESP 一级真题 | 原题链接

题意

给定正整数 aa,从小到大每行输出一个它的全部因数(能整除 aa 的正整数)。

输入格式

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

输出格式

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

1

1

数据范围

a≤1000a\le1000。

提示

考点:for 枚举 + 整除判断。易错点:① 必须从小到大输出,每行一个;② a=1a=1 时只有因数 1(样例1);③ 可用 a\sqrt a 配对优化(补充数据用暴力与配对两法对拍)。

蜀ICP备2025119001号-1