04循环语句练习.ppt

* break在循环体中，也可以从循环体内跳出循环体，提前结束循环。 for ( ; ; ) { cinx; if (x= =123) break; } break 只能退出一层循环 break语句 continue：其作用为结束本次循环，即跳过循环体中下面尚未执行的语句，接着进行下一次是否执行循环的判定。 int main( ) { int i; for (i=1;i=5;i++ ) { if (i%2)cout“*”; else continue; cout“#”; } cout“ $\n”; } 输出：*#*#*#$ continue语句 Description 　　数学上把除了1和它本身，没有别的数能够整除它的自然数叫做素数(或质数)。现在由键盘输入一个自然数N，编程判断N是否是素数，是则输出“YES”，否则输出“NO”。 Input 　　输入一个自然数N Output 　　判断N是否为素数，是则输出“YES”，否则输出“NO” Sample Input 　　17 Sample Output 　　YES 例题1：求素数--1148 int main() { int n,i,bj=0; cinn; for(i=2;i=int(sqrt(n));i++) if (n%i==0) {bj=1;break;} if (bj==0) coutYES“endl; else coutNO“endl; return 0; } 欧几里德辗转相除法： 1、若n=0，则m就为最大公约数，算法结束，否则执行2 2、求余数r=m%n (0≤r≤n)； 3、m?n , n?r , 回到1 例题2：求两个数的最大公约数 问题描述：求两自然数m , n的最大公约数 int m,n,r; cinmn; while (n!=0) { r=m%n; m=n; n=r; } coutmendl; Description 　　求两个自然数m，n的最小公倍数。 Input 　　输入两个自然数m，n（０＜＝m,n＜＝10000） Output 　　输出最小公倍数 Sample Input 　　16 24 Sample Output 　　48 例题3：最小公倍数--1146 Description 　　把整数3025从中剪开分为30和25两个数，此时再将这两数之和平方，(30+25)^2=3025计算结果又等于原数。求所有符合这样条件的四位数。 Input 　　无 Output 　　符合这样条件的四位数，每个之间用一个空格分开． 练习1：四位数分解 --1143 Description 　　编程将1-n之间(n=10000)所有能被7整除的数累加并输出结果。 Input 　　输入n Output 　　输出和 Sample Input 　　10 Sample Output 　　7 练习2：累加求和 --1536 *