高中数学第一章算法初步1.1算法的概念练习.pptx

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