杨宁教授 次学特聘 颂发了获奖 证书和奖金 100万 表 码李颈 的杰出成 cnsph。to 就元
• 杨振宁教授 为获得“求 是杰出科学 家奖”的山 东大学特聘 教授王小云 颁发了获奖 证书和奖金 100万元人 民币，表彰 其密码学领 域的杰出成 就
※应用举例 例1.(1)设计一个算法判断7是否为质数 第一步,用2除7,得到余数1因为余数不为0, 所以2不能整除7. 第二步,用3除7,得到余数因为余数不为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除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不能整除7 第四步,用5除35,得到余数0因为余数为0, 所以5能整除35.因此,35不是质数
应用举例 例1.(2)设计一个算法判断35是否为质数. 第一步, 用2除35,得到余数1.因为余数不为0， 所以2不能整除35. 第二步, 用3除35,得到余数2.因为余数不为0， 所以3不能整除35. 第三步, 用4除35,得到余数3.因为余数不为0， 所以4不能整除7. 第四步, 用5除35,得到余数0.因为余数为0， 所以5能整除35.因此，35不是质数
任意给定一个大于1的整数n,试设计一个程序或步骤 对n是否为质数做出判定 第一步:判断n是否等于2若n=2,则n是质数; 若n>2,则执行第二步. 第二步:依次从2~(n-1)检验是不是n的因 数,即整除n的数,若有这样的数,则n不是质 数;若没有这样的数,则n是质数 这是判断一个大于1的整数n是否为质数的 最基本算法 用语言描述一个算法最便捷的方式就是按 解决问题的步骤进行描述每一步做一件事 情
任意给定一个大于1的整数n,试设计一个程序或步骤 对n是否为质数做出判定. 第一步：判断n是否等于2.若n=2，则n是质数； 若n>2，则执行第二步. 第二步:依次从2～（n－1）检验是不是n的因 数，即整除n的数,若有这样的数，则n不是质 数；若没有这样的数，则n是质数. •这是判断一个大于1的整数n是否为质数的 最基本算法. •用语言描述一个算法,最便捷的方式就是按 解决问题的步骤进行描述.每一步做一件事 情
※应用举例 例2.用二分法设计一个求方程 x2-2=0(x>0 的近似根的算法
应用举例 例2.用二分法设计一个求方程 2 x − = 2 0 的近似根的算法. ( 0) x