【文章內容簡介】 intf(″the sorted numbers :\n″)。 for(i=0。iN。i++) printf(″%d ″,a［i］)。 printf(″\n″)。}用篩法求100之內的素數(shù)。篩法素數(shù)的思想是：取最小的數(shù)2，并聲明它是素數(shù)，同時篩去它及它的倍數(shù)。取未篩去數(shù)中最小的數(shù)，并聲明它是素數(shù)，同時篩去它及它的倍數(shù)。重復步驟2至篩中無數(shù)，得到所有的素數(shù)。include define M 100 // 范圍 define N ((M+1)/2) // 奇數(shù)的個數(shù)void main( ) { int i,j,a[N]。 a[0] = 2。 for(i=1。iN1。i++) /* 初始數(shù)組實現(xiàn)第一步篩選 */ a[i] = 2*i+1。 for(i=1。iN1。i++) /* 第二步篩選 */ if(__a[i]!=0__) for(j=i+1。jN。j++) if(__a[j]%a[i]==0__) /* 倍數(shù)時置零篩去 */ a[j]=0。 printf(\nThe primer are [2%d]:\n,M)。 for(i=0,j=0。iN。i++) { /* 顯示得到素數(shù) */ if(__a[i]!=0__) { printf(%5d,a[i])。 if((++j)%10==0) /* 十個數(shù)換行 */ printf(\n)。 } } getch()。}3用選擇法對10個整數(shù)從小到大排序。 include define N 10main(){ int a[N],i,j,k,t。 for (i=0。iN。i++) scanf(“%d”,amp。a[i])。 for (i=0。iN1。i++){ k=__i__。 for(j=i+1。jN。j++) if(a[j]a[k]) k=__j__。 if (__a[i]a[k]__){ t=a[k]。 a[k]=a[i]。a[i]=t。 } } for(i=0。iN。i++) printf(“%d”,a[i])。}3求一個NN矩陣主對角線元素、次對角線之和。define N 3include main() { int i=0,j=0,a[N][N],s1=0,s2=0。 for(i=0。iN。i++) for(j=0。jN。j++) scanf(%d,amp。a[i][j])。 for(i=0。iN。i++) for(j=0。jN。j++){ if(__i==j__) s1+=a[i][j]。 //主對角線 if(__i+j==N1__) s2+=a[i][j]。 //次對角線 } printf(s1=%d,s2=%d\n,s1,s2)。}3已有一個已排好的數(shù)組今輸入一個數(shù)要求按原來排序的規(guī)律將它插入數(shù)組中。define N 10include main() { int i,t,a[N]={1,7,8,17,23,24,59,62,101}。 scanf(%d,amp。t)。 for(i=N2。i0。i){ if(ta[i]) __a[i]=a[i1]__。 else break。a[i+1]= __t__。for(i=0。i10。i++) printf(%5d,a[i])。} 3將一個數(shù)組的值按逆序重新存放，例如，原來順序為：8，6，5，4，1。要求改為：1，4，5，6，8。 include define N 11main(){ int i,a[N],tmp。 for(i=0。iN。i++) scanf(%d,amp。a[i])。 for(i=0。 __iN/2__。i++) { tmp=a[i]。 a[i]= __a[Ni1]__。 __a[Ni1]__=tmp。}for(i=0。iN。i++)printf(%5d,a[i])。 } 3打印“魔方陣”，所謂魔方陣是指這樣的方陣，它的每一行、每一列和對角線之和均相等。例如，三階魔方陣為 8 1 6 3 5 7 4 9 2 要求打印出由1～n2的自然數(shù)構成的魔方陣。 define N 3include main( ) { int i,j,k,a[N][N]。/* 初始化魔方陣——置為0，作為有無數(shù)字的判斷*/for(i=0。iN。i++) for(j=0。jN。j++) a[i][j]= __0__。j=N/2。a[0][j]=1。 /* 存放第一個數(shù)字 *//* 存放2——n*n */for(k=2。k=N*N。k++) { i。 // 數(shù)存放前一數(shù)行數(shù)減列數(shù)加1 __j+=1__。if (i 0 amp。amp。 j N1) {//到達右上角的位置 i=i+2。 j。 } else { if(i0) i=__n1__。 //上一數(shù)的行數(shù)為0，下一數(shù)的行數(shù)為n1 if(jN1) j=0。 //上一數(shù)的列數(shù)為n1時，下一數(shù)的列數(shù)為0 } if(__a[i][j]!=0__){ //若下一數(shù)的位置上已經(jīng)有數(shù)字， //則下一數(shù)存到上一個數(shù)行數(shù)加1的位置 i=(i+2)%N。 j=(j 1 + N)%N。 } a[i][j]= __k__。 // 填數(shù)}for(i=0。iN。i++) { //輸出魔方陣 printf( )。 for(j=0。jN。j++) printf(%4d,a[i][j])。 printf(\n\n)。}}3找出一個二位數(shù)組中的鞍點，即該位置上的元素在該行上最大，在該列上最小，也可能沒有鞍點。 include define M 5define N 4main(){ int a[M][N],i,j,x,y,k,max,min。//x,y分別是用來記錄鞍點的位置 int flag=0。 //用于指示是否存在鞍點for(i=0。iM。i++)for(j=0。jN。j++)scanf(%d,amp。a[i][j])。for(i=0。iM。i++){max=a[i][0]。 y=0。 //先默認第一個數(shù)是最大值for(k=1。kN。k++)if(maxa[i][k]) {y=k。 __max=a[i][k]__。} min=a[i][y]。 x=i。 //先默認第一個數(shù)是最小值 for(k=0。k5。k++)if(mina[k][y]) {x=k。 __min=a[k][y]__。} if(__i==k__) ｛ printf(a[%d][%d]=%d 是鞍點\n,x,y,a[x][y])。flag=1。}} if (flag ==0) printf(“不存在鞍點\n”)。}3有個15數(shù)按由小到大順序存放在一個數(shù)組中，輸入一個數(shù)，要求用折半查找法找出該數(shù)組中第幾個元素的值。如果該數(shù)不在數(shù)組中，則打印出無此數(shù) include define N 15main(){ int low,high,mid,x。 int a[N]={1,4,9,13,21,34,55,89,144,233,377,570,671,703,812}。 low=0,high=N1。 scanf(%d,amp。x)。 do{ m