返回列表 发帖

如何确定一个数字是不是质数?

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

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

但是,问题来了——

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

收藏 分享

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

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

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

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

大家指正

TOP

i dont get it, can someone give me more detail?

TOP

xiexie,很聪明的方法~~~~

TOP

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

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

TOP

返回列表

站长推荐 关闭


美国top10 MBA VIP申请服务

自2003年开始提供 MBA 申请服务以来,保持着90% 以上的成功率,其中Top10 MBA服务成功率更是高达95%


查看