二、基础知识讲解 1、算法:在数学中,现代意义上的“算法”通常是 指可以用计算机来解决的某一类问题的程序或步骤, 这些程序和步骤必须是明确和有效的而且能够在有限 步之内完成。 课堂随练、判断下列关于算法的说法是否确: 求解某一类问题的算法是唯一的; (算法必须在有限步操作之后停止; V算法的每一步必须是明确的,不能有歧义或模糊 V算法执行后一定产生确定的结果
课堂随练、判断下列关于算法的说法是否确： (1)求解某一类问题的算法是唯一的； (2)算法必须在有限步操作之后停止; (3)算法的每一步必须是明确的，不能有歧义或模糊; (4)算法执行后一定产生确定的结果. 1、算法：在数学中，现代意义上的“算法”通常是 指可以用计算机来解决的某一类问题的程序或步骤， 这些程序和步骤必须是明确和有效的而且能够在有限 步之内完成。 二、基础知识讲解
三、倒题分析 例1、(1)设计一个算法,判断7是否为质数 (2)设计一个算法,判断35是否为质数 只能被1和自身整除的 大于1的整数叫质数 整除是指整数a除以自然数b除得的商正好是整 数而余数是零,我们就说a能被b整除(或说b能整 除a)
例1、(1)设计一个算法，判断7是否为质数. (2)设计一个算法，判断35是否为质数. 只能被1和自身整除的 大于1的整数叫质数 整除是指整数 a 除以自然数 b 除得的商正好是整 数而余数是零，我们就说 a 能被 b 整除（或说 b 能整 除 a ） 三、例题分析
例1、(1)设计一个算法,判断7是否为质数 (2)设计一个算法,判断35是否为质数 (1)算法: 第一步用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除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、(1)设计一个算法，判断7是否为质数. (2)设计一个算法，判断35是否为质数
例1、(1)设计一个算法,判断7是否为质数 (2)设计一个算法,判断3是否为质数 (2)算法: 第一步用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)算法: 第一步,用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不是质数. 例1、(1)设计一个算法，判断7是否为质数. (2)设计一个算法，判断35是否为质数
例1、(1)设计一个算法,判断7是否为质数 (2)设计一个算法,判断3是否为质数 只能被1和自身整除的 大于1的整数叫质数 思考:你能写出“判断整数n(n>2)是否为质数” 的算法吗?
思考：你能写出“判断整数n(n>2)是否为质数” 的算法吗？ 例1、(1)设计一个算法，判断7是否为质数. (2)设计一个算法，判断35是否为质数. 只能被1和自身整除的 大于1的整数叫质数