《C语言》期末上机代码2015年6月版.docVIP

用筛选法求100之内的素数。 #includestdio.h #includemath.h main() { int a[101],i,j; for(i=2;i=100;i++) a[i]=i; for(i=2;isqrt(100);i++) if(a[i]) for(j=2;i*j=100;j++) a[i*j]=0; for(i=2,j=0;i=100;i++) if(a[i]) { j++; printf(%5d,i); if(j%10==0) printf(\n); } printf(\n); } 用选择法对10个整数排序。 #includestdio.h main() { { int a[10],i,j,t; for(i=0;i10;i++) scanf(%d,a[i]); for(i=0;i9;i++) { for(j=0;j9-i;j++) if(a[j]a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } for(i=0;i10;i++) printf(%5d,a[i]); } printf(\n); } 用冒泡法对10个整数排序。 #includestdio.h main() { int a[11],i,m,j; for(i=1;i11;i++) scanf(%d,a[i]); for(i=1;i10;i++) { m=i; for(j=i+1;j11;j++) if(a[j]a[m]) m=j; if(m-i) { a[0]=a[m]; a[m]=a[i]; a[i]=a[0]; } } for(i=1;i11;i++) printf(%3d,a[i]); printf(\n); } 用插入法对10个整数排序。 #includestdio.h main() { int a[11],p,j,i; p=11; for(i=1;ip;i++) scanf(%d,a[i]); for(i=2;i11;i++) { a[0]=a[i]; for(j=i-1;a[0]a[j];j--) a[j+1]=a[j]; a[j+1]=a[0]; } for(i=1;ip;i++) printf(%4d,a[i]); printf(\n); }  有一个已排好序的数组，要求输入一个数后，按原来排序的规律将它插入数组中。 #includestdio.h main() { int a[10]={1,7,8,17,23,24,59,62,101}; int i,t; scanf(%d,a[9]); for(i=9;i0;i--) if(a[i]a[i-1]) { t=a[i-1]; a[i-1]=a[i]; a[i]=t; } for(i=0;i10;i++) printf(%5d,a[i]); printf(\n); } 将一个数组中的值按逆序重新存放。例如，原来顺序为8,6,5,4,1。要求改为1,4,5,6,8。 #includestdio.h main() { int i,b[10]; for(i=0;i10;i++) scanf(%d,b[i]); for(i=9;i-1;i--) printf(%5d,b[i]); printf(\n); } 输出以下杨辉三角形（要求输出10行） 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 #includestdio.h main() { int a[10][10],i,j; for(i=0;i10;i++) { a[i][0]=1; a[i][i]=1; } for(i=2;i10;i++) for(j=1;ji;j++) a[i][j]=a[i-1][j-1]+a[i-1][j]; for(i=0;i10;i++) { for(j=0;j=i;j++) printf(%4d,a[i][j]); printf(\n); } } 输入7个数按由小到大顺序存放在一个数组中，输入另一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。 #includestdio.h main() { int a[8],i,low