最大的质因数

程序设计：最大的质因数

        给出N个数字，试求质因数最大的数字。

输入格式：

        第一行，一个整数N，表示数字个数。接下来

N行，每行一个整数Ai，表示给出的数字。

输出格式：

        一个整数，表示质因数最大的数字。N<=5000，Ai<=20000

解析：

        打好框架

#include <bits/stdc++.h>
using namespace std;
int main(){
	
	return 0;
}

        写好求出质因数的函数zhysh

int zhysh(int y){
    int f = false;
    for(int i = 2; i*i < y; i++){//i*i < y  优化，减少循环次数
        if(y % i == 0){
            y = y / i;
            f = true;
        }
    }
    if(f = false){//判断该数如果为质数，那么就使它的质因数为1
        y = 1;
    }
    return y;
}

        主函数