算法训练 最大质因数

问题描述
　　给出N个数字，求出有最大的最大质因数的那个数
输入格式
　　第一行：一个整数N。
　　接下来的N行，每行一个整数A_i，表示给出的那N个数字。
输出格式
　　第一行：一个整数，拥有最大的最大质因数的那个数。
样例输入
4
36
38
40
42
样例输出
38
数据规模和约定
　　60%的数据满足：N<=100
　　100%的数据满足：N<=2500,A_i<=20000

思路：
① 找一个数的最大质因数：i从2开始循环遍历，首先判断是不是质数，然后判断是不是因数，然后n除以当前遍历到的因数（貌似这样更快），i++，记录最大的质因数。
② 首先找到每个数的最大质因数，保存到数组 b[ ] 里，然后在数组中找最大的那一个，然后对应下标，输出最大质因数的原来的数。（注意一开始复制了a[ ]数组，因为求质因数的步骤改变了初始值。）

#include <stdio.h>
#include <math.h>

//判断是否是质数
int zhi(int n){
   
	int i,flag=0;
	if(n<2) return 0;
	for(i=2;i<=sqrt(n);i