382. 试除法求约数
时间限制:1000 MS 内存限制:64 MB
题目描述
# 试除法求约数 ## 题目描述 给定 $n$ 个正整数 $a_1,a_2,\ldots,a_n$,对于每个整数 $a_i$,请按照从小到大的顺序输出它的所有正约数。 若正整数 $d$ 能整除 $a_i$,则称 $d$ 为 $a_i$ 的正约数。 ## 输入格式 从文件 `getdiv.in` 中读入数据。 第一行包含一个整数 $n$,表示给定的正整数个数。 接下来 $n$ 行,每行包含一个正整数 $a_i$。 ## 输出格式 将结果输出到文件 `getdiv.out` 中。 输出共 $n$ 行。第 $i$ 行按从小到大的顺序输出 $a_i$ 的所有正约数,相邻两个约数之间用一个空格分隔。 ## 数据范围 - $1 \le n \le 100$。 - $2 \le a_i \le 2 \times 10^9$。 ## 样例输入 ``` 2 6 8 ``` ## 样例输出 ``` 1 2 3 6 1 2 4 8 ``` ## 资源限制 - 时间限制:$1000$ 毫秒。 - 内存限制:$64$ MB。