举报
刚巧昨天我也做到这道题,不是nn,大家一起讨论下解题思路:
h(100)+1 = 2*4*6*8*10* ... *100 + 1
可以继续写成:2* (1*2*3*4*5...50)+1 (由此可知不被2整除,即2不是factor)
或者写成:3*(1*2*2*4*5...50)+1 (由此可知不被3整除)
.
同理,括号中的4到50都可提出来证明不可被4-50这些数整除,那么最小的质因数肯定是个比50还要大的数。
发表回复
手机版|ChaseDream|GMT+8, 2025-6-17 06:31 京公网安备11010202008513号 京ICP证101109号 京ICP备12012021号
ChaseDream 论坛
© 2003-2025 ChaseDream.com. All Rights Reserved.