这题考察的要点有两个: 分解质因数方法。 超大质数的判断,如何能节省时间。(输入类型是long) 一、分解质因数的方法 这个不是很难,对于任意输入的num,只要设定一个变量prime的值为2,从2往上一个一个试,如果不能整除就+1:2不能整除就试3,3不能整除就试4,4不能整除就试5……循环往复,直到num被除到剩下1为止。 由于对于任意正整数k,不能被k整除的数一定不能被k的倍数整除,例如不能被2整除则一定不能被4、6、8、……整除,因此在依次增加prime的值的过程中,每次第一个能整除num的数一定会是质数,保证了答案的正确性。 二、超大质数的判断 由于输入类型是long,因此有可能会...