869. 试除法求约数
题目链接https://www.acwing.com/problem/content/871/
题目:
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n;
int main(){
cin>>n;
int a;
while(n--){
cin>>a;
int v[100000];
int cnt=0;
for(int i=1;i<=a/i;i++){
if(a%i==0){
v[cnt++]=i;
if(i*i!=a)
v[cnt++]=a/i;
}
}
sort(v,v+cnt);
for(int i=0;i<cnt;i++){
printf("%d",v[i]);
if(i!=cnt-1) printf(" ");
}
printf("\n");
}
return 0;
}