C语言实验指导书
int m,i,k;
scanf(\k=sqrt(m+1);
for(i=2;i<=k;i++) if (m%i==0) break;
if(i>=k+1) printf(\else printf(\}
【练习】
1．输入两个正整数m和n，求其最大公约数和最小公倍数。 2．求Sn=a+aa+aaa+?+aa?a 之值，其中a是一个数字。例如： 2+22+222+2222+22222（此时n=5），n由键盘输入。 3．求和1！+2！+3！+4！+?20！
4．用迭代法求x=a。求平方根的迭公式为：
xn?1?12(xn?ax)
n要求前后两次求出的x的差的绝对值小于10-5
5．用牛顿迭代求方程2x3-4x2+3x-6=0在1.5附近的根。 6．打印下列图案
* ***
***** *** *
- 19 -
C语言实验指导书
实验六 数 组
【目的与要求】
1．掌握数组的定义、赋值和输入输出的方法； 2．掌握字符数组的使用；
3．掌握与数组有关的算法（例如排序算法）。
【上机内容】
【示例】
【例1】在键盘上输入N个整数，将这些数按照从小到大的次序排列输出。 分析：C中数组长度必须是确定大小，即指定N的值。排序的方法有多种，在此使用“起泡排序”和“选择排序”法设计算法。
方法一：起泡排序
从第一个数开始依次对相邻两数进行比较，如次序对则不做任何操作；如次序不对则使这两个数交换位置。第一遍的（N-1）次比较后，最大的数已放在最后，第二遍只需考虑前（N-1）个数，以此类推直到第（N-1）遍比较后就可以完成排序。
源程序如下：
#include\#define N 10 main() {
int a[N],i,j,temp;
printf(\for(i=0;i if(a[j]>a[j+1]) { temp=a[j];a[j]=a[j+1];a[j+1]=temp; } } printf(\for(i=0;i printf(\} - 20 - C语言实验指导书 方法二：选择排序 首先找出值最小的数，然后把这个数与第一个数交换，这样值最小的数就放到了第一个位置；然后，在从剩下的数中找值最小的，把它和第二个数互换，使得第二小的数放在第二个位置上。以此类推，直到所有的值从小到大的顺序排列为止。 #include\#define N 10 main() {int a[N],i,j,r,temp; printf(\for(i=0;i r=i; for(j=i+1;j temp=a[r];a[r]=a[i];a[i]=temp; } } printf(\for(i=0;i printf(\} 【例2】青年歌手参加歌曲大奖赛，有10个评委对她的进行打分，试编程求这位选手的平均得分（去掉一个最高分和一个最低分）。 main() {int i; float a[11],max,min,ave; printf(\输入评委所打的分数：\\n\for(i=1;i<=10;i++) scanf(\max=min=ave=a[1]; for(i=1;i<=10;i++) { if(max - 21 - C语言实验指导书 if(min>a[i]) min=a[i]; ave+=a[i]; } ave=(ave-max-min)/8; printf(\选手所得最后分数：%6.2f\\n\} 【例3】输入一串字符,计算其中空格的个数。 #include for(i=0;c[i]!='\\0';i++) if(c[i]==' ') sum=sum+1; printf(\空格数为：%d\\n\ } 【例4】有一个3×4的矩阵，要求输出其中值最大的元素的值，以及它的行号和列号。 #define M 3 #define N 4 main( ) {int max,i,j,r,c; static int a[M][N]={{123,94,-10,218},{3,9,10,-83},{45,16,44,-99}}; max=a[0][0]; for(i=0;i for(j=0;j if(a[i][j]>max) { max= a[i][j];r=i;c=j; } printf(“max=%d , row =%d , colum=%d \\n”,max , r, c); } 【例5】求矩阵下三角形元素之和。 #define N 6 main() {int i,j,sum=0; int a[N][N]={0}; printf(\\\n\ - 22 -