c语言第四讲

/*【例4-4】输入一个正整数m，判断它是否为素数。素数就是只能被1和自身整除的 正整数，1不是素数，2是素数。*/ /* 判断正整数m是否为素数 */ #include <stdio.h> int main(void){ int i, m; printf("Enter a number: "); /* 输入提示 */ scanf ("%d", &m); for(i = 2; i <= m/2; i++) /* 第9行 */ if(m % i == 0) break; /* 若m能被某个i整除，则m不是素数，提前结束循环 */ if(i > m/2)/* 如果循环正常结束，说明m不能被任何一个i整除，则m是素数 */ printf("%d is a prime number! \n", m); else printf("No!\n"); /* 第15行 */ return 0; }
• • • • • • • • • • • • • • • • • • • • • •
/*【例4-2】从键盘输入一批学生的成绩，统计平均分。*/ /* 输入一批学生的成绩，以负数作为结束标志，统计平均分 */ #include <stdio.h> int main(void){ int num; /* 用 num 记录输入数据的个数，以便统计平均分 */ double grade, total; /* grade 存放输入的成绩, total保存成绩之和 */ num = 0; total = 0; printf("Enter grades: "); /* 输入提示 */ scanf ("%lf", &grade); /* 输入第1个数据，%lf中的l是字母 */ /* 当输入数据 mark 大于等于0时，执行循环 */ while(grade >= 0){ total = total + grade; /* 累加成绩 */ num++; /* 计数 */ scanf ("%lf", &grade); /* 读入一个新数据，为下次循环做准备 */ } if(num != 0) printf("Grade average is %.2f\n", total/num); else printf("Grade average is 0\n"); return 0; }
• • • • • • • • • • • • • • • •
/*【例4-6】计算1! + 2! + 3! + … + 100!。要求使用嵌套循环。*/ /* 使用嵌套循环计算 1! + 2! + 3! + … + 100! */ #include <stdio.h> void main( ){ int i, j; double item, sum; /* 变量 item 中存放阶乘的值 */ sum = 0; for(i = 1; i <= 100; i++){ /* 外层循环执行100次，求累加和 */ item = 1; /* 置 item 的初值为1，以保证每次求阶乘都从1开始连乘 */ for (j = 1; j <= i; j++) /* 内层循环重复i次，算出item = i! */ item = item * j; sum = sum + item; /* 把 i! 累加到sum中 */ } printf("1! + 2! + ... + 100! = %e\n", sum); /* 用指数形式输出结果 */ return 0; }
do - while 语句 do { 循环体语句 } while (表达式)
循环体语句 假 表达 真式
先循环
后判断
do-while的下一条语句
• • • • • • • • • • • • • • • •
/*【例4-3】从键盘读入一个整数，统计该数的位数。例如，输入12534，输出5；输 入-99，输出2；输入0，输出1。*/ /* 统计一个整数的位数 */ #include <stdio.h> int main(void){ int count, number; /* count 记录整数number的位数 */ count = 0; printf("Enter a number:"); /* 输入提示 */ scanf ("%d", &number); if(number < 0) number = -number; /* 将输入的负数转换为正数 */ do{ number = number / 10; /* 整除后减少一位个位数，组成一个新数 */ count ++; /* 位数加1 */ }while(number != 0); /* 判断循环条件 */ printf("It contains %d digits.\n", count); return 0; }
• • • • • • • • • • •
例：输出100~200之间不能被3整除的数。 #include <stdio.h> Int main(void){ int n; for(n=100;n<=200;n++){ if(n%3==0) continue; printf(“%d ”, n); } return 0; }
嵌套循环
• • • • • • • • • • • • • • • • • • • • • /*【例4-9】求100以内的全部素数，每行输出10个。素数就是只能被1和自身整除的正整数，1不是素数 ，2是素数。*/ /* 使用嵌套循环求100以内的全部素数 */ #include <stdio.h> #include <math.h> /* 调用求平方根函数，需要包含数学库 */ int main(void){ int count, i, m, n; count = 0; /* count记录素数的个数，用于控制输出格式 */ for(m = 2; m <= 100; m++){ n = sqrt(m); for(i = 2; i <= n; i++) if(m % i == 0) break; if(i > n){ /* 如果m是素数 */ printf("%6d", m); /* 输出m */ count++; /* 累加已经输出的素数个数 */ if(count % 10 == 0) /* 如果count是10的倍数，换行 */ printf("\n"); } } printf("\n"); return 0; }
循环体语句 假
表达式 真 循环体语句
假
表达式
真
do-while的下一条语句
while的下一条语句
break与continue 与
假 exp 真 语句1 真
expb
假 exp 真
循 环 体
语句1 真 expb 假 语 句2
循 环 体
假 语 句2
• • • • • • • • • • • • • • • •
• • • • • • • • • • • • • • • • • •
/* 【例4-7】从键盘输入一批学生的成绩，找出最高分。*/ /* 从输入的n个成绩中选出最高分，用for语句实现 */ #include <stdio.h> int main(void){ int i, mark, max, n; /* max中放最高分 */ printf("Enter n: "); /* 输入提示 */ scanf ("%d", &n); /* 输入数据个数 */ printf("Enter %d marks: ", n); /* 提示输入n个成绩 */ scanf ("%d", &mark); /* 读入第一个成绩 */ max = mark; /* 先假设第一个成绩是最高分 */ for(i = 1; i < n; i++ ){ /* 由于已经读了一个数，循环执行n-1次 */ scanf ("%d", &mark); /* 读入下一个成绩 */ if(max < mark) /* 如果该成绩比最高分高 */ max = mark; /* 再假设该成绩为最高分 */ } printf("Max = %d\n", max); return 0; }
for、while 和 do-while 的比较 、
• for、while 是先判别条件，再决定是否循环； • do-while 是先至少循环一次，然后再根据循环的结果决定是否继 续循环。 • 编程时能确定循环次数，使用for。 • 运行时才能决定循环次数，使用while或do-while。 • 循环体至少需要执行一次，使用do-while。
循环结构
for语句－循环语句 语句－ 语句 for(表达式1；表达式2；表达式3) 循环体语句
– 表达式1——初始化表达式 – 表达式2——循环条件表达• • • • • • • • • • • • • • •
/*【例4-5】计算1! + 2! + 3! + … + 100!。要求定义和调用函数fact(n)计算n的阶乘。*/ /* 使用函数计算 1! + 2! + 3! + … + 100! */ #include <stdio.h> double fact (int n); /* 函数声明 */ int main(void){ int i; double sum; sum = 0; for(i = 1; i <= 100; i++ ) sum = sum + fact (i); /* 调用fact(i)求i!，共重复100次 */ printf("1! + 2! + ... + 100! = %e\n", sum); /* 用指数形式输出结果 */ return 0; } /* 定义求 n! 的函数 */ double fact (int n){ int i; double result; /* 变量 result 中存放阶乘的值 */ result = 1; /* 置阶乘 result 的初值为1 */ for(i = 1; i <= n; i++) /* 循环执行n次，计算n! */ result = result * i; return result; /* 把结果回送主函数 */ }