0
已解决
初级启示者
1062 寻找质因数经验值：0
题目描述 Description
为了迎接国庆，信息学兴趣小组的同学在辅导老师的带领下，举办了一个盛大的晚会，晚会的第一项内容是做游戏：寻找质因数。老师会让若干个同学来回答问题，每次被提问的同学会拿到一张卡片，卡片上有N个数，他们的任务是求出N个数中质因数最大的数字。对于答对的同学，老师会派发一份精美的礼品。
输入描述 Input Description
第一行，一个整数N，表示数字个数。
接下来N行，每行一个整数Ai，表示给出的数字。
N <= 5000 , Ai <= 20000
输出描述 Output Description
一个整数，表示质因数最大的数字。
样例输入 Sample Input
4 36 38 40 42
样例输出 Sample Output
38
0
已采纳
初级光能
先一一判断，算出每个数的最大质因数，再判断所有数中最大质因数中最大的数
余彦文在2020-06-02 21:27:19追加了内容
就是先把所有数的最大质因数存下来，再判断哪个最大
余彦文在2020-06-02 21:28:04追加了内容
真香
0
缔造者
1
0
初级启示者
我刚刚AC了，没有看你的
