第5讲 循环结构程序设计 C语言教材.pptVIP

判断整数m是否为素数 素数即为质数，如果一个整数只能被1或者它本身整除，这个数就称为是素数。 判断素数的算法是：让m被2—m-1之间所有的整数整除，如果m能被2—m-1之中的任何一个整数整除，则提前结束循环（break），此时m一定不是素数；如果在2~m-1之间不存在能被m整除的整数，则正常终止循环，此时循环变量的值一定大于或者等于m。 判断整数m是否为素数算法流程图 定义变量m(被判断数),i(循环变量) 输入m的值 N im i=2; N Y Y m%i==0 结束 i=m 输出m是素数 Y N 输出m不是素数 break; i++; for循环 不是素数 是素数 判断整数m是否为素数程序 main( ) { int m,i; scanf(%d,m); for ( i=2 ; im ; i++ ) if (m%i==0) break; for 语句有两个出口，i=m 和 break; if ( i =m ) printf(\n%d是素数\n,m); else printf(\n%d不是素数\n,m); } 循环结束后根据 i的值来决定m是否为素数 判断整数m是否为素数程序2 #include math.h main( ) { int m,i,k; scanf(%d,m); k=sqrt(m); for ( i=2 ; i=k ; i++ ) if (m%i==0) break; for 语句有两个出口，ik 和 break; if ( i k ) printf(\n%d是素数\n,m); else printf(\n%d不是素数\n,m); } 循环结束后根据 i的值来决定m是否为素数 判断整数m是否为素数程序3 main( ) { int m,i,k,flag; scanf(%d,m); k=sqrt(m); flag=1; for ( i=2 ; i=k ; i++ ) if (m%i==0) { flag=0; break;} if ( flag==1) printf(\n%d是素数\n,m); else printf(\n%d不是素数\n,m); } /* 定义变量flag作为标志变量 */ /* 变量 flag 赋初值1 */ /* 如果m是素数,flag 赋0 */ 例：求3~150中所有素数的和。 算法分析： 1. 用变量a从3到150循环，每次值增加1 2. 用变量i从2到a-1循环，每次值增加1 3. 若a%i==0 ,结束i的循环，执行第4步 4. 若i==a，把a累加到s上。 5. 输出s的值 注意：此题中执行第4步时有两种情况。第一种：在第3步 中发现了满足a%i==0的情况，直接跳出了i的循环，此时的 i一定是在2到a-1中间的一个值，而且a不是素数。第二种：一 直没有发现满足a%i==0的i,在i==a时，不再满足i循环的执行 条件，i循环结束，此时的a是素数！ 程序： #includestdio.h main( ) { int a,s=0,i; for(a=3;a=150;a++) { for(i=2; ia; i++) if(a%i==0) break; if(i=a) s=s+a; } printf(“\n%d”,s) } 题目7：素数问题 【5-2；39-3；55-1；84-2；86-2；9-2；93-2】 斐波那切数列问题 求Fibonacci数列的前40个数。该数列的生成方法为： F1=1，F2=1，Fn=Fn-1+Fn-2（n=3），即从第3个数开始，每个数等于前2个数之和。 算法设计： 设f1和f2为数列的第1、2个数，则第3个数为：f=f1+f2，在计算完第3个数 f 后，f1 已经失去作用，所以可以将f1=f2; f2=f; 然后接着计算第4个数，公式依旧：f=f1+f2.依次类推…… main() { long int f1=1,f2=1,f;  int i=1; printf(“%15ld%15ld”, f1, f2); /*输出当前的2个数*/  for( i=3 ; i=40; i++ ) /