问题 2620 --P1020 寻找质因数

2620: P1020 寻找质因数

题目描述

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

输入

第一行，一个整数N，表示数字个数。接下来N行，每行一个整数A_i，表示给出的数字。

输出

一个整数，表示质因数最大的数字。

样例输入输出

输入#1 复制 
4
36
38
40
42
输出#1 复制 
38

提示

N  < =  5000  ,  A_i  < =  20000 举例  38和12 38=19*2 12=2*3*3 38最大的是19 12最大的是3 所以本数据要输出38

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
7
已通过
5
通过率
72%
时间限制
1 秒
内存限制
128 MB
来源
tyvj
收藏