《C语言数组编程题及解答》.docVIP

【程序1】 用筛选法求100之内的素数 筛选法又称筛法，是求不超过自然数N（N1）的所有 质数的一种方法。据说是古希腊的埃拉托斯特尼（Eratosthenes，约公元前274～194年）发明的，又称埃拉托斯特尼筛子。 具体做法是：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。这样一直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数。因为希腊人是把数写在涂腊的板上，每要划去一个数，就在上面记以小点，寻求质数的工作完毕后，这许多小点就像一个筛子，所以就把埃拉托斯特尼的方法叫做“埃拉托斯特尼筛”，简称“筛法”。 #include stdio.h #include math.h void main() { int i,j; int a[100]; for(i=0;i100;i++) a[i]=i+1; for(i=1;i100;i++) { if(a[i]==0) continue; for(j=i+1;j100;j++) if(a[j]%a[i]==0) a[j]=0; } for(j=1;j100;j++) //j从1开始，去除a[0]（其值为1），因为1既不是质数，也不是合数 if(a[j]!=0) printf(%d,,a[j]); printf(\n); } 【程序2】 题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程找出1000以内的所有完数。 程序源代码： #include stdio.h int main() { int k[10]; int i,j,n,s; for(j=2;j1000;j++) { n=-1; s=j; for(i=1;ij;i++) { if ((j%i)==0) { n++; s=s-i; k[n]=i; } } if(s==0) //说明是完数 { printf(%d is a wanshu:,j); for(i=0;i=n;i++) printf(%d ,k[i]); printf(\n); } } return 1; } 【程序3】 题目：用选择法对10个数进行从大到小排序 1.程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换，下次类推，即用第二个元素与后8个进行比较，并进行交换。 　　　　　　 2.程序源代码： #include stdio.h #define N 10 int main() { int i,j,max,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); printf(Before sorted \n); for(i=0;iN;i++) printf(%5d,a[i]); printf(\n); /*sort ten num*/ for(i=0;iN-1;i++) { max=i; for(j=i+1;jN;j++) if(a[max]a[j]) max=j; if (max!=i) { tem=a[i]; a[i]=a[max]; a[max]=tem; } } /*output data*/ printf(After sorted \n); for(i=0;iN;i++) printf(%5d,a[i]); printf(\n); return 1; } ============================================================== 【程序4】 题目：求一个3*3矩阵对角线元素之和 1.程序分析：利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。 2.程序源代码： #include stdio.h int main() { float a[3][3],sum=0; int i,j; printf(please input rectangle element:\n); for(i=0;i3;i++) for(j=