[竞赛]整数因子打表

一个数 n 的整数因子 i 满足条件： n 可以被 其因子i 整数 ( n%i==0 )

如：100的整数因子为 1、100、2、50、4、25、5、20、10；

44的整数因子为：1、44、2、22、4、11

2021041820210418 (16位整数) 的整数因子为：1、2009404658、2、1004702329、3、 2101457318、6、3198212307、9、2132141538、17118200274 。。。。。。(共128个)

#include<iostream>
#include<vector>
#include<cmath>
using namespace std;
typedef long long ll;

//整数因子打表， 复杂度O(sqrt(n)) 
vector<int> fct;
void crt_fct(ll n){
	fct.clear();
	for(ll i=1; i<=sqrt(n); i++)		//枚举整数 i=1..sqrt(n) ,若 i 为因子 ，则 i/n 也为因子，将 i 和 i/n(若i！=i/n) 压入数组 
		if(n%i == 0){
			fct.push_back(i);
			if(i != n/i) fct.push_back(n/i);		//注意这里 
		}
}

int main(){
	ll n;
	while(cin>>n){
		crt_fct(n);
		cout<<fct.size()<<'\n';
		for(int i=0; i<fct.size(); i++) printf("%lld ", fct[i]);
        cout<<'\n';
	}
}