两小时后上考场 求问新熟学机

lilliantianyi

给出一个证明:
首先,如果h存在质因子,那么必然有公式h=质因子*因子
由(1)我们可知,质因子>h/2 那么后面的因子必然小于2,那么只能为1了,那么h=质因子*1 是个质数
由(2)我们可知,质因子>根号h,那么后面的因子必然小于 根号h,那么可以推理出后面的因子也必然为1,因为如果后面的因子是质数,那么它小于根号h,不符合(2)条件的"所有",如果它是一个合数,那么也必然存在一个比它更小的质因子不符合(2)条件中的"所有",所以它只能是1.所以h必然为质数.
证毕

-- by 会员 eflet222 (2010/8/4 15:29:33)

秒解啊！

12thbaby

感觉应该是B吧？
条件2把 h=1 排除了
条件1 没法排除 h=1的情况，所以无法确定 h是质数还是1

agnesliu

学C语言和VB编程的时候经常做质数的问题
印象中应该是两个都可以说明h是质数，编程的时候这两个判断条件之一都算对的