数论相关问题

HOJ5104

（1）问题：给定整数n(n <= 10000)，求n = p1 + p2 + p3 (p1 <= p2 <= p3，且p1,p2,p3都是素数）的不同表示方法数

（2）要点：与计算出所有小于n的素数

HOJ5108

（1）问题：给定整数n(n <= 1000000000)，求最小的整数m，使得n/m是一个素数，如果不存在则输出0

（2）要点：计算n的最大素数因子