数组相关编程.docVIP

【程序36】 题目：求100之内的素数（质数）　　 1.程序分析： 2.程序源代码： #include stdio.h #include math.h #define N 101 main() { int i,j,line,a[N]; for(i=2;iN;i++) a[i]=i; for(i=2;isqrt(N);i++) 　for(j=i+1;jN;j++) 　{ 　　if(a[i]!=0a[j]!=0) 　　if(a[j]%a[i]==0) 　　a[j]=0;} printf(\n); for(i=2,line=0;iN;i++) { 　if(a[i]!=0) 　{printf(%5d,a[i]); 　line++;} 　if(line==10) 　{printf(\n); line=0;} } } ==================================================== 【程序37】 题目：对10个数进行排序 1.程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换， 下次类推，即用第二个元素与后8个进行比较，并进行交换。 　　　　　　 2.程序源代码： #define N 10 main() {int i,j,min,tem,a[N]; /*input data*/ printf(please input ten num:\n); for(i=0;iN;i++) { printf(a[%d]=,i); scanf(%d,a[i]);} printf(\n); for(i=0;iN;i++) printf(%5d,a[i]); printf(\n); /*sort ten num*/ for(i=0;iN-1;i++) {min=i; for(j=i+1;jN;j++) if(a[min]a[j]) min=j; tem=a[i]; a[i]=a[min]; a[min]=tem; } /*output data*/ printf(After sorted \n); for(i=0;iN;i++) printf(%5d,a[i]); } =================================================== 对10个数进行排序(冒泡排序) main() { int i,j,temp; int a[10]; for(i=0;i10;i++) scanf (%d,,a[i]); for(j=0;j=9;j++) { for (i=0;i10-j;i++) if (a[i]a[i+1]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp;} } for(i=1;i11;i++) printf(%5d,,a[i] ); printf(\n); } 【程序38】 题目：求一个3*3矩阵对角线元素之和 1.程序分析：利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。 2.程序源代码： main() { float a[3][3],sum=0; int i,j; printf(please input rectangle element:\n); for(i=0;i3;i++) 　for(j=0;j3;j++) 　scanf(%f,a[i][j]); for(i=0;i3;i++) 　sum=sum+a[i][i]; printf(duijiaoxian he is %6.2f,sum); } ============================================================== 【程序39】 题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。 1. 程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。 2.程序源代码： main() { int a[11]={1,4,6,9,13,16,19,28,40,100}; int temp1,temp2,number,end,i,j; printf(original array is:\n); for(i=0;i10;i++) 　printf(%5d,a[i]); printf(\n); printf(insert a new number:); scanf(%d,number); end=a[9]; if(numb