[高等教育]c语言经典案例.doc

1、用筛选法求100之内的素数。 #include stdio.h void main() { int num[100],i,j; for (i=0;i100;i++) num[i]=1; for (i=2;i=10;i++) for (j=2;i*j=100;j++) num[i*j-1]=0; printf(0至100内素数有:\n); for (i=j=0;i100;i++) if (num[i]==1) {printf(%-4d,i+1);if (++j%4==0) printf(\n);} } 2、用选择法对10个整数排序。 #include stdio.h void main() { int num[10],n,i,j,t,k; printf(请输入十个整数:); for (n=0;n10;n++) scanf(%d,num[n]); for (i=0;i9;i++) { k=i; for (j=i+1;j10;j++) if (num[k]num[j]) k=j; if (k!=i) {t=num[i];num[i]=num[k];num[k]=t;} } printf(从大到小排序为:); for (n=0;n10;n++) printf(%d ,num[n]); } 3、求一个3*3的整型二维数组对角线元素之和。 #include stdio.h void main() { int num[3][3],i,j; printf(输入二维数组:\n); for (i=0;i3;i++) for (j=0;j3;j++) scanf(%d,num[i][j]); printf(两对角线和分别为%d和%d\n,num[0][0]+num[1][1]+num[2][2],num[0][2]+num[1][1]+num[2][0]); } 5、将一个数组中的值按逆序重新存放。 #include stdio.h #include stdlib.h #include time.h void main() { int num[100],n,i,temp; srand(time(0)); n=rand()%100+1; printf(生成数组长度为%d\n生成的数组:\n,n); for (i=0;in;i++) {num[i]=rand()%100;printf(^%-3d,num[i]);} printf(\n数组逆序存放后排列为:\n); for (i=0;in/2;i++) {temp=num[i];num[i]=num[n-1-i];num[n-1-i]=temp;} for (i=0;in;i++) printf(^%-3d,num[i]); printf(\n); } 6、输出以下的杨辉三角形（要求输出10行）。 1 1 1 1 2 1 1 3 3 1 ? ? ? ? #include stdio.h void main() { int num[10][10],i,j; for (i=0;i10;i++) { for (j=0;j10;j++) { if (j-10||j==i) num[i][j]=1; else num[i][j]=num[i-1][j-1]+num[i-1][j]; printf(%-4d,num[i][j]); if (j==i) break; } printf(\n); } } 7、输出“魔方阵”。所谓魔方阵是指这样的方阵，它的每一行、每一列和对角线之和均相等。例如，三阶魔方阵为8 1 6 3 5 7 4 9 2 #include stdio.h void main() { int n,i,j,k; printf(输入奇数阶魔方阵的阶数:); scanf(%d,n); k=(5*n-1)/2; for(i=0;in;++i) { for (j=0;jn;j++) printf(%-4d,(k-i+j)%n*n+