嵌套C语言程序,嵌套循环C语言程序设计.pdf

C语言程序设计

嵌套循环 C语焉不详

引例

输出10～100之间的全部素数。i是素数的条件：除1

和i之外，不能被2～(i-1)之间的任何整数整除。

分析：

1. 从10-100，for(i=10;i<=100;i++)

2. 不能被2~(i-1)之间的任何整数整除

，for(j=2;j<=(i-1);j++)

一、嵌套循环概念

嵌套循环是指一个循环语句的循环体内包含另一

个完整的循环结构。

循环

循环

语句

语句 循环

语句 语句 语句 语句

二、编程实例

实例1701：

输出10～100之间的全部素数。i是素数的条件：除1

和i之外，不能被2～(i-1)之间的任何整数整除。

二、编程实例

算法设计要点：

(1)判断i是否是素数

数i能否被另一个数j(2～(i-1))整除，可通

过判断它们整除的余数是否为0来实现。

(2)在判断某数i是否是素数的算法外面，再

套一个for循环即可。

二、编程实例

int i=11, j, counter=0;

for( ; i<=100; i += 2)

增量为2有什么好处？

{ for(j=2; j<=i-1; j++)

{ if( i % j == 0)

break;

}

if( j >= i )

{ printf(“%6d”,i);

counter++;

if(counter % 10 == 0)

printf(“\n”);}

二、编程实例

#include “stdio.h”

#include “conio.h”

void main ()

{ int i=11, j, counter=0;

for( ; i<=100; i += 2)

{ for(j=2; j<=i-1; j++)

{ if( i % j = = 0)

break;

}

if( j >= i )

{ printf(“%6d”,i);

counter++;

if(counter % 10 = = 0)

printf(“\n”);} }

getch(); }

二、编程实例

小结

1.嵌套循环是指在循环语句的循环体内还有循环语

句，可多重嵌套。

2. 执行嵌套循环时先结束最里面的循环，再执行后

面的循环。

过关测试

36块砖，36人搬；男人一次可搬四块，女人一次可搬三块，

两个小孩一次抬一块，要求一次全搬完，问男、女、小孩各

若干？请补充完整以下程序。