C语言数组编程题和解答.doc
文本预览下载声明
【程序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=0;j3
显示全部