Board logo

标题: 一道难题 [打印本页]

作者: britney-gao    时间: 2006-11-3 06:37     标题: 一道难题

prep里的题,一定很多人做过。好多题都不会,好郁闷阿~~

n 是整数,h(n)是2至n之间所有数的乘积。p是(100)+1最小的质因子,问p的范围。答案: P>40

顺便问下,prep会不会出错阿,觉得有的题好像出错了~~~~


作者: alexmingzhu    时间: 2006-11-3 19:31

偶没做过prep题,但这题已经有很多人讨论过了,不知道prep讨论帖里有没有

这题的思路是:因为h(100)=100!,所以h(100)可以被1到100的任何数整除;那么,h(100)+1自然就不能被2到100的数整除了,这个很好理解吧






欢迎光临 国际顶尖MBA申请交流平台--TOPWAY MBA (http://forum.topway.org/) Powered by Discuz! 7.2