最大质因子 质因子是指能整除给定正整数的质数。而最大质因子是指一个整数的所有质因子中最大的那个。 比如30的质因子有2，3， 5，所以最大质因子就是5。 时间限制：1000 内存限制：65536 输入 一个整数N( 2 ≤ N ≤ 10000) 输出 N的最大质因子 样例输入 30 样例输出 5 提示 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
正确答案：参考程序（C++）：最大质因子。从2递增找能整除的因子并除尽，最后剩余即最大质因子。样例30→5。核心：质因数分解取最大。
试卷来源：202112 青少年等级考试C/C++真题一级