题目描述
若整数A不仅是X的因数也是素数，我们则称A是X的素因数。现有N个数，请找出这N个数中谁的素因数最大。并输出这个数。
// 将求一个给定整数的最大素因数封装成如下函数
int getMaxFactor(int d)
{
// 因为1不是素数，所以要有素因数，这个数就必须大于等于2
if ( d < 2 ) {
return -1;
}
int k = 2;
// ... 利用质因数分解，求整数d的最大素因数
return k;
}
