简单的求约数

vector<ll>d; // d用来存约数结果 
	// 求n的约数 
	for(ll i=1;i*i<=n;i++)
	{
		if(n%i==0)
		{
			d.push_back(i);
			if(n/i!=i)d.push_back(n/i);
			//其中n/i!=i的作用，举个例子：100的约数其中有10,100/10=10 
			//只需存一个10即可，故需要用if判断一下
		}
	}
	for(auto x:d)
		cout<<x<<endl;

原文：https://www.cnblogs.com/zyccc/p/14724716.html