<svg style="display&#58; none&#59;" xmlns="http&#58;&#47;&#47;www&#46;w3&#46;org&#47;2000&#47;svg"> </svg>

下面介绍一种求 <math> <semantics> <mrow> <mi> n </mi> </mrow> <annotation encoding="application&#47;x&#45;tex"> n </annotation> </semantics> </math>n的所有因数的方法。

void ben(int n) 
{ 
	for(int i=1;i<=sqrt(n);i++) 
	{ 
		if(n%i==0) 
		{ 
			a[++cnt]=i; 
			if(n!=i*i) 
			a[++cnt]=n/i; 
		} 
	} 
}