869. 试除法求约数

Posted 2021-05-23 幽殇默

https://www.acwing.com/problem/content/871/

#include<cstdio>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(void)
{
	int n; cin>>n;
	while(n--)
	{
		int x; cin>>x;
		vector<int> A;
		for(int i=1;i<=x/i;i++)
		{
			if(x%i==0) 
			{
				A.push_back(i);
				if(x/i!=i) A.push_back(x/i);
			}
		}
		sort(A.begin(),A.end());
		for(int i=0;i<A.size();i++) cout<<A[i]<<" ";
		cout<<endl;
	}
	return 0;
}