题目:
给出N个数字,试求出质因数最大的数字。
输入:
第一行,一个整数N,表示数字个数。 接下来N行,每行一个整数A_i,表示给出的数字。
输出:
一个整数,表示质因数最大的数字。
入:
4 36 38 40 42
出:38
#include
using namespace std;
//求最大质因数的函数
int maxprime(int n){
int i = 2;
int res = 1;
//当要测试的数大于2时,进入下面循环
while (n>2){
//如果n能整除i,则将i赋值给n,若不能则i+1
if(n%i == 0){
n=n/i;
res = i;
} else {
i++;
}
}
return res;
}
//进入主函数
int main(){
int n;
cin>>n; //n为要输入的行数
int o,t; //o为每一行的数
int max = -1;
for(int i = 0;i>o;
if(maxprime(o)>max){
t = o;
max = maxprime(o);
}
}
cout<