求一个数所有约数的方法

下面介绍一种求nn的所有因数的方法。

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; 
		} 
	} 
}
posted @ 2019-03-06 20:58  ShineEternal  阅读(496)  评论(0编辑  收藏  举报