Board logo

标题: 如何确定一个数字是不是质数? [打印本页]

作者: 百草花园    时间: 2009-9-13 09:19     标题: 如何确定一个数字是不是质数?

经常有这样的题目,问你从数字A~数字B之间,有几个是质数。

这时候先把偶数排除掉,然后尾数是5的排除,3的倍数之类的也排除。

但是,问题来了——

有些数字长得很“非主流”,比如221(17*13),请问这个要怎样短时间内判断?


作者: liudi    时间: 2009-9-13 20:52

如果我遇到这种题目我会这么做:

先看221的平方根,大约14点多,所以大于14的因子就不要看了,然后试从1到14之间的素数。GMAT一般不会出很大的数,因为要考虑到美国学生的需求


作者: 百草花园    时间: 2009-9-14 06:47

xiexie,很聪明的方法~~~~
作者: vincentwh    时间: 2009-9-17 06:50

i dont get it, can someone give me more detail?
作者: 百草花园    时间: 2009-9-17 21:43

我觉得我自己也没有理解的很清楚……
汗颜!

被你一问,反问我自己我也不知道我是不是真的get it

根据2搂的思路,221处于14*14---15*15之间

那么,必然,不可能有两个因子同时大于15,即,如果有因子,那就一定有因子是在1-15中,然后范围就小一点了。8知道俺理解的对不。

大家指正






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