C语言数组编程题与解答.doc

《C语言数组编程题与解答.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、......【程序1】用筛选法求100之内的素数筛选法又称筛法，是求不超过自然数N（N>1）的所有质数的一种方法。据说是古希腊的埃拉托斯特尼（Eratosthenes，约公元前274～194年）发明的，又称埃拉托斯特尼筛子。具体做法是：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。这

2、样一直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数。因为希腊人是把数写在涂腊的板上，每要划去一个数，就在上面记以小点，寻求质数的工作完毕后，这许多小点就像一个筛子，所以就把埃拉托斯特尼的方法叫做“埃拉托斯特尼筛”，简称“筛法”。#include#includevoidmain(){inti,j;inta[100];for(i=0;i<100;i++)a[i]=i+1;for(i=1;i<100;i++){if(a[i]==0).专业专注.....

3、..continue;for(j=i+1;j<100;j++)if(a[j]%a[i]==0)a[j]=0;}for(j=1;j<100;j++)//j从1开始，去除a[0]（其值为1），因为1既不是质数，也不是合数if(a[j]!=0)printf("%d,",a[j]);printf("");}【程序2】题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如6=1＋2＋3.编程找出1000以内的所有完数。程序源代码：#includeintmain(){intk[10]

4、;inti,j,n,s;for(j=2;j<1000;j++){.专业专注.......n=-1;s=j;for(i=1;i

5、即从后9个比较过程中，选择一个最小的与第一个元素交换，下次类推，即用第二个元素与后8个进行比较，并进行交换。　　　　　　2.程序源代码：#include#defineN10intmain(){inti,j,max,tem,a[N];/*inputdata*/printf("pleaseinputtennum:");for(i=0;i

6、ted");for(i=0;i

7、5d",a[i]);printf("");return1;}.专业专注.......==============================================================【程序4】题目：求一个3*3矩阵对角线元素之和1.程序分析：利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。2.程序源代码：#includeintmain(){floata[3][3],sum=0;inti,j;printf("pleaseinputrecta

8、ngleelement:");for(i=0;i<3;i++)for(j=0;j<3;j++)scanf("%f",&a[i][j]);for(i=0;i<3;i++)sum=sum+a[i][i];printf("duijiaoxianheis%6.2f",sum);return1;}【程序5】题目：将一个数组逆序输出。.专业专注.......1.程序分析：用第一个与最后一个交换。2.程序源代码：#defineN5intmain(){