被一些常见素数(质数)整除的特点和验证方法。(如:7,11,13,17,。。。。。)

如题所述

首先,要把各位数相乘,然后按照“+-+”的顺序从最高位加到最低位,如这个数不能被2,3整除的话,那么这个数就是素数。比如:89,先8*9=72,然后72+8-9=71,71/2=35.5,71/3=23.666666,因此89是质数即素数。这是二位数的方法。
三位数的方法是:如果有零就去零,然后按二位数方法计算。如果没零,去最大数,然后同样按二位数方法计算。如有两个一样的数,就去其中一个数。
四位以上的数方法:与三位数的方法一样,增加一样,如有三个同样的数,就去其中二个,四个同样的数就去三个,以此类推。有零的情况下,除了要去零,还要去最大数,如果此数中去零后没有最大数则取其中一个数。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2008-02-11
先找一个比该数大的完全平方数,然后把这个完全平方数的开方值求出,用比这个值小的质数来除该数。
第2个回答  2008-02-11
(1)1与0的特性:
1是任何整数的约数,即对于任何整数a,总有1|a.
0是任何非零整数的倍数,a≠0,a为整数,则a|0.

(2)若一个整数的末位是0、2、4、6或8,则这个数能被2整除。
(3)若一个整数的数字和能被3整除,则这个整数能被3整除。
(4) 若一个整数的末尾两位数能被4整除,则这个数能被4整除。
(5)若一个整数的末位是0或5,则这个数能被5整除。
(6)若一个整数能被2和3整除,则这个数能被6整除。
(7)若一个整数的个位数字截去,再从余下的数中,减去个位数的2倍,如果差是7的倍数,则原数能被7整除。如果差太大或心算不易看出是否7的倍数,就需要继续上述「截尾、倍大、相减、验差」的过程,直到能清楚判断为止。例如,判断133是否7的倍数的过程如下:13-3×2=7,所以133是7的倍数;又例如判断6139是否7的倍数的过程如下:613-9×2=595 , 59-5×2=49,所以6139是7的倍数,余类推。
(8)若一个整数的未尾三位数能被8整除,则这个数能被8整除。
(9)若一个整数的数字和能被9整除,则这个整数能被9整除。
(10)若一个整数的末位是0,则这个数能被10整除。
(11)若一个整数的奇位数字之和与偶位数字之和的差能被11整除,则这个数能被11整除。11的倍数检验法也可用上述检查7的「割尾法」处理!过程唯一不同的是:倍数不是2而是1!
(12)若一个整数能被3和4整除,则这个数能被12整除。
(13)若一个整数的个位数字截去,再从余下的数中,加上个位数的4倍,如果差是13的倍数,则原数能被13整除。如果差太大或心算不易看出是否13的倍数,就需要继续上述「截尾、倍大、相加、验差」的过程,直到能清楚判断为止。
(14)若一个整数的个位数字截去,再从余下的数中,减去个位数的5倍,如果差是17的倍数,则原数能被17整除。如果差太大或心算不易看出是否17的倍数,就需要继续上述「截尾、倍大、相减、验差」的过程,直到能清楚判断为止。
(15)若一个整数的个位数字截去,再从余下的数中,加上个位数的2倍,如果差是19的倍数,则原数能被19整除。如果差太大或心算不易看出是否19的倍数,就需要继续上述「截尾、倍大、相加、验差」的过程,直到能清楚判断为止。
(16)若一个整数的末三位与3倍的前面的隔出数的差能被17整除,则这个数能被17整除。
(17)若一个整数的末三位与7倍的前面的隔出数的差能被19整除,则这个数能被19整除。
(18)若一个整数的末四位与前面5倍的隔出数的差能被23(或29)整除,则这个数能被23整除。
(19)能被25整除的数的后二位数字如果是25的倍数,那么这个数就是25的倍数。本回答被提问者采纳
第3个回答  2008-02-11
你怎么总是问这种问题?你可以自己去翻小学奥数
相似回答