算法训练 for finding the largest prime factor
发布时间
阅读量：
阅读量
问题描述
给出N个数字，求出有最大的最大质因数的那个数
输入格式
第一行：一个整数N。
接下来的N行，每行一个整数A_i，表示给出的那N个数字。
输出格式
第一行：一个整数，拥有最大的最大质因数的那个数。
样例输入
4
36
38
40
42
样例输出
38
数据规模和约定
60%的数据满足：N<=100
100%的数据满足：N<=2500,A_i<=20000
思路：
① 寻找一个数的最大质因数：从2开始依次遍历数值i，首先验证其是否为质数，再判断是否为当前数的因数，若满足条件则将原数除以该因数（这种方式似乎效率更高），随后i递增，并记录下最大的质因数。
② 首先分别计算每个数值的最大质因数，并将结果存储于数组b[ ]中，之后在该数组中查找最大值所对应的索引位置，进而输出对应原始数值的最大质因数。（需要注意的是，
全部评论 (0)
还没有任何评论哟~