scanf("%d",&n);
K ← K+1
for(k
=
Y
2;
n
%K不k能!=整0除; nk?++);
N
scanf("%d",&n);
k = 2; while (n % k != 0) {
k++;
N
K等于n?
if ( k == n)
Y
printf("%d is a prime.\n",n);
e输ls出e n不是素数 输出n是素数
9
判断素数算法及程序
Programming in C
#include <stdio.h> main ( )
开始
{
输入n的值
int k, n; printf("input an inteKg←er:2");
#include <stdio.h> main ( ) {
int k, n; printf("input an integer:");
5
for语句:1+2+...+100
Programming in C
开始
A I←1 S←0
I ← I+1
B S← S+I
Y
I&lS的值
#include <stdio.h> main( ) {
int i, s;
for(i = 1,s = 0; i <= 100;i++) { s += i;
7
求最大公约数程序(for)
Programming in C
开始
输入正整数m和n
r←m被n除的余数
N r不等于0?
Y m ← n; n ← r
r←m被n除的余数
#include <stdio.h> main( ) {
int m, n, r; printf("input two integers:"); scanf("%d%d",&m,&n); for(r = m % n; r != 0; r = m % n) {
表达式1 表达式3
A
真 表达式2？
for语句的含义：
假
1) 计算表达式1；
2) 计算表达式2,若表达式2的值为“假”，则结束for语 句的执行,转4)；否则，执行循环体语句A;
3) 计算表达式3, 然后转2)；
4) 执行for语句之后的第一条语句；
西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China
a
A
成立
p
不成立
b
循环结构1(while)
while语句的循环体执行0次 或多次
while(表达式p)
循环体语句A；
a
do-while语句的循环体执行
1次或多次
A
do 循环体语句A；
while(表达式p);
p
b
循环结构2(until)
西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China
2
循环结构程序的编写要点
Programming in C
分析问题，在求解过程中：
存在一个（些）运算（动作）需要重复进行（循 环）若干次。
重复的次数是事先确定的，或者是根据条件确定 的。
处理循环计算需要明确的三个问题：
循环体：哪些运算（动作）是需要重复进行的；
循环条件：重复这些运算的条件是什么，即在什 么情况下终止/继续这个重复的过程。
for(表达式1;表达式2;表达式3) 循环体语句A
表达式1 表达式3
一般情况下
表达式1进行循环计算的初始化 处理
表达式2是循环的条件
表达式3进行的计算能够对表达 式2的值产生影响
A 真 表达式2？
假
西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China
循环准备：在进行重复的运算处理之前，需要进 行的准备工作是什么；
西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China
3
这次课的主要内容
for语句 break语句 continue语句 循环嵌套
Programming in C
西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China
4
for语句的格式和含义
Programming in C
for语句的基本格式：
for(表达式1;表达式2;表达式3) 循环体语句A
} if ( k == n)
printf("%d is a prime.\n",n); else
m = n; n = r;
输出n的值
} printf("\ngcd = %d\n ",n);
结束
}
西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China
TC2.08
for语句与while语句的等价关系
Programming in C
for语句的基本格式：
for(表达式1;表达式2;表达式3) 循环体语句A
表达式1 表达式3
表达式1； while (表达式2) {
循环体语句A； 表达式3； }
A 真 表达式2？
假
西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China
}
printf(" %d\n ",s);
}
结束
西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China
TC2.06
for语句中的表达式
Programming in C
for语句的基本格式：
Programming in C
C程序设计
Programming in C
西安电子科技大学计算机学院 张淑平
西安电子科技大学计算机学院 - School of Computer Science & Engineering, Xidian University, China
1
上次课的内容提要
Programming in C