第7章数组习题.docVIP

//第7章 数组 习题 //7.12 用筛法求100之内的素数。 #include stdio.h #include math.h void main() { int i,j,n,a[101]; for(i=1;i=100;i++) a[i]=i; for(i=2;isqrt(100);i++) for(j=i+1;j=100;j++) { if (a[i]!=0a[j]!=0) if(a[j]%a[i]==0) a[j]=0; } printf(\n); for(i=2,n=0;i=100;i++) { if(a[i]!=0) { printf(%5d,a[i]); n++; } if(n==10) { printf(\n); n=0; } } } //第7章 数组 习题 //7.2 用选择法对10个证书排序（从小到大）。 #include stdio.h #include math.h void main() { int i,j,min,temp,a[11]; printf(Enter data:\n); for(i=1;i=10;i++) { printf(a[%d]=,i); scanf(%d,a[i]); //输入10个数 } printf(\n); for(i=1;i=10;i++) printf(%5d,a[i]); //输出这10个数 printf(\n); for(i=1;i=9;i++) //以下8行是对10个树排序 {min=i; for(j=i+1;j=10;j++) if (a[min]a[j]) min=j; temp=a[i]; a[i]=a[min]; a[min]=temp; } printf(\nThe sorted numbers:\n); for(i=1;i=10;i++) //输出已经排好序的10个数 printf(%5d,a[i]); } //第7章 数组 习题 //7.3 求一个3*3矩阵对角线元素之和。 #include stdio.h void main() { int a[3][3],sum=0; int i,j; printf(Enter data:\n); for(i=0;i3;i++) for(j=0;j3;j++) scanf(%d,a[i][j]); for(i=0;i3;i++) sum=sum+a[i][i]; printf(sum=%5d\n,sum); } //第7章 数组 习题 //7.4 有一个已经排好的数组，令输入一个数，要求按原来排序的规律将它插入数组中。 #include stdio.h void main() { int a[11]={1,4,6,9,13,16,19,28,40,100}; int temp1,temp2,number,end,i,j; printf(array a:\n); for(i=0;i10;i++) printf(%5d,a[i]); printf(\n); printf(Insert data:); scanf(%d,number); end=a[9]; if(numberend) a[10]=number; else { for(i=1;i=10;i++) { if(a[i]number) { temp1=a[i]; a[i]=number; for(j=i+1;j11;j++) { temp2=a[j]; a[j]=temp1; temp1=temp2; } break; } } } printf(Now,array a:\n); for(i=0;i11;i++) printf(%6d,a[i]); } //第7章 数组 习题 //7.5 将一个数组中的值按逆序重新重放。 #include stdio.h # define N 5 void main() { int a[N],i,temp; printf(Enter array:\n); for(i=0;iN;i++) scanf(%d,a[i]); printf(array a:\n); for(i=0;iN;i++) printf(%4d,