单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,思考,:,整数,89,是否为质数?如果让计算机判断,89,是否为质数,按照上述算法需要设计多少个步骤?,2,除,89,,得到余数,1,所以,2,不能整除,89.,3,除,89,,得到余数,2,所以,3,不能整除,89.,4,除,89,,得到余数,1,所以,4,不能整除,89.,第八十七步,用,88,除,89,,得到余数,1,所以,88,不能 整除,89.,因此,,89,是质数,.,