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

百草花园

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

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

但是，问题来了——

有些数字长得很“非主流”，比如221（17*13），请问这个要怎样短时间内判断？

百草花园

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

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

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

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

大家指正

vincentwh

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

百草花园

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

liudi

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

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