经常有这样的题目,问你从数字A~数字B之间,有几个是质数。
这时候先把偶数排除掉,然后尾数是5的排除,3的倍数之类的也排除。
但是,问题来了——
有些数字长得很“非主流”,比如221(17*13),请问这个要怎样短时间内判断?
如果我遇到这种题目我会这么做:
先看221的平方根,大约14点多,所以大于14的因子就不要看了,然后试从1到14之间的素数。GMAT一般不会出很大的数,因为要考虑到美国学生的需求
我觉得我自己也没有理解的很清楚……
汗颜!
被你一问,反问我自己我也不知道我是不是真的get it
根据2搂的思路,221处于14*14---15*15之间
那么,必然,不可能有两个因子同时大于15,即,如果有因子,那就一定有因子是在1-15中,然后范围就小一点了。8知道俺理解的对不。
大家指正
欢迎光临 国际顶尖MBA申请交流平台--TOPWAY MBA (http://forum.topway.org/) | Powered by Discuz! 7.2 |