C语言程序设计第四版第六章答案谭浩强.pdfVIP

C语言程序设计第四版第六章答案谭浩强

1、用筛选法求100之内的素数。

解：

#includestdio.h

#includemath.h

intmain()

{inti,j,n,a[101];

for(i=1;i=100;i++)

a[i]=i;

a[1]=0;

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;

}

for(i=2,n=0;i=100;i++)

{if(a[i]!=0)

n++;

}

if(n==10)

n=0;

}

}

return0;

}

2、用选择法对10整数排序。

解：

#includestdio.h

intmain()

{inti,j,min,temp,a[11];

for(i=1;i=10;i++)

1/13

C语言程序设计第四版第六章答案谭浩强

}

for(i=1;i=10;i++)

for(i=1;i=9;i++)

{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;

}

for(i=1;i=10;i++)

return0;

}

3、求一个3×3的整型矩阵对角线元素之和。

解：

#includestdio.h

intmain()

{

inta[3][3],sum=0;

inti,j;

for(i=0;i3;i++)

for(j=0;j3;j++)

for(i=0;i3;i++)

sum=sum+a[i][i];

2/13

C语言程序设计第四版第六章答案谭浩强

return0;

}

4、有一个已排好序的数组，要求输入一个数后，按原来排序的规

律将它插入数组中。

解：

#includestdio.h

intmain()

{inta[11]={1,4,6,9,13,16,19,28,40,100};

inttemp1,temp2,number,end,i,j;

for(i=0;i10;i++)

end=a[9];

if(numberend)

a[10]=number;

else

{for(i=0;i10;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;

}

}

}

for(i=0;i11;i++)

3/13

C语言程序设计第四版第六章答案谭浩强

return0;

}

5、将一个数组中的值按逆序重新存放。例如，原来顺序为8、6、

5、4、1。要求改为1、4、5、6、8。

解::

#defineN5

voidmain()

{inta[N],i,temp;

for(i=0;iN;i++)