第05讲 循环结构程序设计.pptVIP

第五讲 循环结构程序设计 第一节 for循环程序设计——用于已知次数的循环 第二节 while和repeat循环程序设计——用于未知次数的循环 【格式】 repeat 〈循环体〉 until 〈布尔表达式〉 第五章 循环结构程序设计 求两个正整数的最大公约数和最小公倍数。例如： 输入：100 140 输出：20 700 【综合练习】 第五章 循环结构程序设计 　求两个正整数的最大公约数和最小公倍数;(短除法 ) 100 50 25 5 2 2 5 140 70 35 7 GCD：2*2*5=20 LCM：2*2*5*5*7=700 第五章 循环结构程序设计 若n为质数，其因子应在1到n之间(不含1和n本身)。(此区间内无n的因子，则n为质数; 若存在n的因子，则因子一定成对出现：若n1和n2为两个因子，则n1*n2=n) ,而n1和n2必然一个大于等于根号n,另一个小于等于根号n。 因此，只需判断区间[2 , sqrt(n)]就可以了。 第五章 循环结构程序设计 Readln(x) Flag?1 i?2 x mod i=0 true false flag?0 i?i+1 While (i=sqrt(x))and(flag=1) do Write(yes) Flag=1 true