#B3953. B3953 [GESP202403 一级] 找因数
B3953 [GESP202403 一级] 找因数
B3953 [GESP202403 一级] 找因数
入门 | GESP 一级真题 | 原题链接
题意
给定正整数 ,从小到大每行输出一个它的全部因数(能整除 的正整数)。
输入格式
输入一行一个正整数 。保证 。
输出格式
输出若干行,为 的所有约数,从小到大排序。
1
1
数据范围
。
提示
考点:for 枚举 + 整除判断。易错点:① 必须从小到大输出,每行一个;② 时只有因数 1(样例1);③ 可用 配对优化(补充数据用暴力与配对两法对拍)。