例1.(1)设计一个算法判断7是否为质数.,第一步, 用2除7,得到余数1.因为余数不为0,所以2不能整除7.,第二步, 用3除7,得到余数1.因为余数不为0,所以3不能整除7.,第三步, 用4除7,得到余数3.因为余数不为0,所以4不能整除7.,第四步, 用5除7,得到余数2.因为余数不为0, 所以5不能整除7.,第五步, 用6除7,得到余数1.因为余数不为0, 所以6不能整除7.因此,7是质数.,例1.(2)设计一个算法判断35是否为质数.,第一步, 用2除35,得到余数1.因为余数不为0,所以2不能整除35.,第二步, 用3除35,得到余数2.因为余数不为0,所以3不能整除35.,第三步, 用4除35,得到余数3.因为余数不为0,所以4不能整除35.,第四步, 用5除35,得到余数0.因为余数为0,所以5能整除35.因此,35不是质数.,例2:用二分法设计一个求方程 的近似根的算法,对于区间a,b 上连续不断、且f(a)f(b)0 的函数y=f(x),通过不断地把函数f(x)的零点所在 的区间一分为二,使区间的两个端点逐步逼近零点, 进而得到零点或其近似值的方法叫做二分法。,二分法的基本思想:,分析:,当d=0.005时,按照以上算法,可得下面表和图.,于是,开区间(1.4140625,1.41796875)中的实数都是当精确度为0.005时的原方程的近似解.,