素数怎么判断,for循环判断是不是素数( 四 )



对179试除过程如下:

179÷2=59……2

179÷3=66……1

179÷5=35……4

179÷7=25……4

179÷11=16……3

179÷13=13……10

179÷17=10……9

当179÷17所得到的不完全商10比除数17小时 , 就不需要继续再试除 , 而断定179是质数 。 这是因为2、3、5、7、11、13、17都不是179的质因数 , 因此 , 179不会再有比17大的质因数 , 或者说179不可能被小于10的数整除 , 所以 , 179必是质数无疑 。

综上所述 , 用试除法判断一个自然数a是不是质数时 , 只要用各个质数从小到大依次去除a , 如果到某一个质数正好整除 , 这个a就可以断定不是质数;如果不能整除 , 当不完全商又小于这个质数时 , 就不必再继续试除 , 可以断定a必然是质数 。

推荐阅读