第2章-循环结构分析.ppt

int main(void) { int count, number; count = 0; printf(Enter a number: ); scanf (%d, number) ; if (number 0) number = -number; do { number = number / 10; count ++; } while (number != 0); printf(It contains %d digits.\n, count); return 0; } 程序实现 Enter a number: 12534 It contains 5 digits. Enter a number: -99 It contains 2 digits. Enter a number: 0 It contains 1 digits. while (number != 0) { number = number / 10; count ++; } 2.6 判断素数 输入一个正整数m，判断它是否为素数。 2.6.1 问题分析 2.6.2 break语句 和continue语句 2.6.1 问题分析 算法：除了1和m，不能被其它数整除。 设 i 取值 [2, m-1] 如果m不能被该区间上的任何一个数整除，即对每个i，m%i 都不为0，则m是素数 只要找到一个i，使m%i为0，则m肯定不是素数 m %2 %3 %4 %5 %(m-1) 不是素数 || =0 =0 是素数 !=0 !=0 m不可能被大于 m/2 的数整除 i 取值 [2, m-1] 、 [2, m/2] 、 [2, ] for(i = 2; i = m/2; i++) if(m % i == 0) break; /*如果m能被某个i整数，则m不是素数，提前结束循环*/ if(i m/2) printf(“yes\n”) /*如果循环正常退出，说明m不能被任何一个i整除，则m是素数*/ else printf(no\n”); int main(void) {int i, m; printf(“Enter a number: ); scanf (%d, m); for (i = 2; i = m/2; i++) if (m % i == 0) break; if (i m/2m!=1 ) printf(%d is a prime number! \n, m); else printf(No!\n); } Enter a number: 9 No Enter a number: 11 11 is a prime number! for (i = 2; i = m/2; i++) if (m % i == 0) printf(No!\n); else printf(%d is a prime number!\n, m); 循环条件? 循环的结束条件? 2.6.2 break 语句 while(exp){ 语句1 if (expb) break; 语句2 } 真 假 exp 语句1 假 expb 语 句2 循环体 真 for (i = 2; i = m/2; i++) if (m % i == 0) break; if (i m/2 ) printf(Yes); else printf(No!\n); 当循环有多个出口时： 表示循环条件 区分结束条件 continue 语句 while(exp){ 语句1 if (expb) continue; 语句2 } 真 假 exp 语句1 假 expb 语句2 循环体 真 跳过continue后面的语句，继续下一次循环 break 和 continue #include stdio.h int main(void) { char c; int i; for (i = 0; i 10; i++) { c = getchar(); if (c == \n) break; putchar(c); } } abc↙ efgh ↙ 123 ↙ abc abcefgh1