摘要:
判断一个数是不是质数,即除了1和它本身之外,不能再整除其他数. 即只需要判断从2到num/2之间,有没有能被num整除的数字 ,不需要遍历到num.因为一个数字最大的商除了它本身,就是它的2分之一 可以减少遍历次数 在判断中加入条件,来用来监视,或者说来确定这个数是不是质数 在遍历num能不能整除2 阅读全文
posted @ 2018-10-26 20:53
裤子拉链要拉好
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号