质数是什么,25个质数都是什么?( 二 )


2、试除法:
在手头上没有质数表的情况下 , 可以用试除法来判断一个自然数是不是质数 。例如判断143、179是不是质数 , 就可以按从小到大的顺序用2、3、5、7、11……等质数去试除 。一般情况下用20以内的2、3、5、7、11、13、17、19这8个质数去除就可以了 。
如143 , 这个数的个位是3 , 排除了被2、5整除的可能性 , 它各位数字的和是1+4+3=8 , 也不可能被3整除 , 通过口算也证明不能被7整除 , 当试除到11时 , 商正好是13 , 到此就可以断定143不是质数 。