素数怎么判断,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必然是质数 。
推荐阅读
- 滋源洗发水怎么样,滋源洗发水为什么下架了
- 幼犬呕吐是怎么回事,幼犬频繁呕吐怎么办
- 绿萝怎么施肥,绿萝用复合肥料怎么施
- 小背心怎么穿,我现在用穿小背心吗图
- 兔子怎么叫的,兔子怎么叫的声音播放
- 掉眉毛是怎么回事,眉毛一扯就掉了三四根
- 出汗多怎么调理,男性出汗多怎么调理
- 怎么贴甲片,甲片是怎么贴上去的
- 伴随矩阵怎么求,伴随矩阵运算公式的推导
- 洗碗机怎么安装,洗碗机安装最佳位置