【基础算法】试除法求约数（Acwing869题）

题目

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

输入格式

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

输出格式

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

数据范围

1≤n≤100,
2≤≤2∗

输入样例

2 
6
8

输出样例

1 2 3 6
1 2 4 8

代码

#include<bits/stdc++.h>
using namespace std;

int main()
{
	int n,m;
	cin>>n;
	while(n--)
	{
		cin>>m;
		cout<<"1 ";
		for(int i=2;i<=m/2;i++)
		{
			if(m%i) continue;
			else
				cout<<i<<" ";
		}
		cout<<m;
		cout<<endl;
	}
}