内蒙古准格尔旗高中数学第一章算法初步1.1算法的概念练习课件新人教B版必修3.ppt

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