一个数 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';
}
}