有几个鸡肉啃不动, 请好人帮帮忙,...

mishasmishia

以下是引用maggiecookies在2008-9-26 12:24:00的发言：

453.     问h是prime number马
    1）the prime factor of h is greater than 根号h
    2）the prime factor of h is greater than h/2  (这题记得不是很清楚)

这个条件一可以, 条件二不明白可不可以...能不能解释一下..

如果h不是质数，它最小的质数因子必然是2，或者大于2（3啊，5的）,h还有其他大于2的因子

那样h/2必然>2（指最小质数因子）

所以若 h/2<最小质数因子,h必然是质数