計算機等級考試二級C語言上機編程題詳細分析

　　3.請編寫一個函數(shù)void fun(char m,int k,int xx[])，該函數(shù)的功能是：將大于整數(shù)m且緊靠m的k個素數(shù)存入xx所指的數(shù)組中。例如，若輸入17和5，則應(yīng)輸出：19，23，29，31， 37。
　　注意：部分源程序存在PROG1.C中，請勿改動主函數(shù)和其他函數(shù)中的內(nèi)容，僅在函數(shù)fun的指定的部位填入你編寫的若干語句。
　　試題源程序如下：
　　#include ＜stdio.h＞
　　void fun(int m, int k, int xx[])
　　{
　　}
　　main()
　　{ int m, n, zz[100];
　　　printf("\nPlease enter two integers(m & n): ");
　　　scanf("%d%d",&m,&n);
　　　fun(m, n, zz);
　　　for(m=0; m＜n; m++) printf("%d ",zz[m]);
　　　printf("\n\n");
　�。�

分析：

　(1)本題的基本算法是求素數(shù)。假設(shè)有整數(shù)i，若i不能被2到i之間的任意一個數(shù)除盡，則i就是素數(shù)；若一旦能被某個數(shù)除盡就不是素數(shù)。
　　(2)以下是求i是否為素數(shù)的基本算法：變量ok用作i是素數(shù)的標志，ok為1，則i是素數(shù)。
　　ok=1;
　　for(p=2; p＜i/2; p++)
　　if( i%p==0){ ok=0; break; }
　　if(ok)……
　　(3)本題要求把大于m的k個素數(shù)存入xx所指的數(shù)組中。所以，i的值應(yīng)大于m；取大于m的值逐一進行判斷，若是素數(shù)就放入xx所指數(shù)組中。把以上語句放入一個循環(huán)中：
　　for( i=m+1,j=0; ? ; i++ )
　　{ ok=1;
　　　for(p=2; p＜=i/2; p++)
　　　if( i%p==0 ){ ok=0; break; }
　　　　if (ok) { xx[j]=i;j++; }
　　}
　　此處，變量i統(tǒng)計存入數(shù)組中元素的個數(shù)，同時作為下標。
　　(4)按本題的要求，外循環(huán)結(jié)束的條件應(yīng)當是：j＜k(j的值從0到k-1)。只要求得了k個素數(shù)，就可退出循環(huán)。因此在?處應(yīng)填入j＜k。

希望與更多計算機等級考試的網(wǎng)友交流，請進入計算機等級考試論壇

更多信息請訪問：考試吧計算機等級考試欄目