第4章循环20140906.ppt

解决问题：若m是素数，则输出“yes”，否则输出“no”。素数的定义：除了1和m，不能被其它数整除。注意，1不是素数。 例4-15 素数判定 素数定义：除了1和m，不能被其它数整除。 也就是说，如果n能被区间[2,n-1]的中一个数整除，那它就不是素数了 优化：若m是合数，必有一个因数属于区间[2， ]。 也就是说，如果n能被区间[2, ]的中一个数整除，那它就不是素数了 判断过程分析 以判断13769是否是素数为例，讨论如何判断。 尝试用2、3、4、5、……117去除m 有两种可能情况： （1）尝试完所有数，均不能整除m，则m是素数 （2）尝试到某一个数i，能整除m，可得出结论m不是素数，提前结束尝试 循环过程中，只要有一个i能整除m，就可以得到m不是素数的结论，用break提前结束循环 实现方法1 （1）k = sqrt(m); （2）尝试i = 2…….k { if(m是i的倍数) 则m不是素数，结束循环 } (3)如果整个循环做完了(i k)，if的条件都没有成绩，则m是素数，否则，m不是素数 for(i = 2; i = k; i++) { if(m % i == 0) break; } if(i k) printf(yes\n); ese printf(no\n); 循环结束的条件有两个，一个是当ik时结束，一个是当m是某个i的倍数，if(m%i == 0)条件成立时，通过break结束。 循环结束后，通过i和k的关系，可以知道m是否是素数。如果循环是因为m是某个i的倍数，由break结束循环，则i的值必不大于k 实现方法2：使用标志变量 (1) flag = 0; //m被整除的标志，0表示没有整除，1表示整除 k = sqrt(m); (2) 尝试i = 2…….k { if(m是i的倍数) 则m不是素数，flag 赋值为 1，结束循环 } (3)若flag == 0，则m是素数，否则，m不是素数 最后判断一下flag，若为1就说明m能被某个i整除，m不是素数。反之，flag是0说明在循环过程中if的条件都没有成立，也就是m没有被整除！ flag是m能否被整除的标志，故称为标志变量 主要代码 k = sqrt(m); flag = 0; //0代表m没有被整除，1代表m被某个数整除 for(i = 2; i = k; i++) { if(m % i == 0) { flag = 1; break; } } if( flag == 0 ) printf(yes\n) else printf(no\n”); 本程序的bug 上述程序没有考虑m为1的情况。在问题描述中，输入的m是一个“正整数”，那么对于所有合法输入，上述程序都应该能得到正确结果，可是当输入为1时，上述程序的输出是错误的，因为1不是素数。 k = sqrt(m); flag = 0; //0代表m没有被整除，1代表m被某个数整除 for(i = 2; i = k; i++) { if(m % i == 0) { flag=1; break; } } if(m == 1) flag = 1; if(flag == 0) printf(yes\n) else printf(no\n”); 处理m为1的情况 4.6.2 循环中的continue //程序4.16a: 输出输出1-100，跳过7的倍数 #includestdio.h int main(void) { int i; for(i = 1; i = 100; i++) { if(i%7 == 0)continue; printf(%d , i); } } 输出结果： 1 2 3 4 5 6 8 9 10 11 12 13 15 16 17 18 ….. 利用continue语句能中断循环体的本次执行（即跳过循环体中尚未执行的语句），立即开始执行下一次循环。 例4.16：输出1-100，遇到7的倍数则跳过 遇到7的倍数，立即执行下一次循环 break与continue //分析如下程序的输出结果 #includestdio.h int main(void) { int i; for(i = 1;i = 100;i++) {