数学知识 试除法求约数

试除法求约数

给定 n 个正整数 a_i，对于每个整数 a_i，请你按照从小到大的顺序输出它的所有约数。

输入格式
第一行包含整数 n。

接下来 n 行，每行包含一个整数 a_i。

输出格式
输出共 n 行，其中第 i 行输出第 i 个整数 a_i 的所有约数。

数据范围
1≤ n ≤100,
2≤ ai ≤2×10⁹
输入样例：

2
6
8

输出样例：

1 2 3 6 
1 2 4 8 

试除法求公约数：
遍历查找从 1 到 √n 内的所有约数，一一对应的找出每个数对应的另一个约数。