← 返回上一页 P3842. 最大质因子 时间限制1000 ms 内存限制256 MiB 尝试4 通过0 难度10 知识点C/C++（1级） Description 质因子是指能整除给定正整数的质数。而最大质因子是指一个整数的所有质因子中最大的那个。 比如30的质因子有2，3， 5，所以最大质因子就是5。 Input Format 一个整数N（ 2 ≤ N ≤ 10000） Output Format N的最大质因子 30 5 Hint 质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。