质数需要排除哪些数的倍数

如题所述

质数的因数只有“1”和它本身,所以质数只是“1”的倍数,质数也就要排除“1”以外所有数的倍数。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2011-06-02
从定义上看,要排除除1和它本身外所有数的倍数。
实际上,我们只需验证从2到它的算术平方根(向下取整)之间的所有素数。
例如要验证29是素数,我们仅需要验证2、3、5。(29的算术平方根比5大一点,但不到6)
第2个回答  2011-06-05
要排除不大于这个质数的算术平方根的所有质数的倍数
第3个回答  2011-06-03
排除“1”以外所有数的倍数。
第4个回答  2011-06-04
判别质数 只需除以这个数的算术平方根不是整数就可以判别出他不是质数了
相似回答