2009年9月計算機等級考試二級C語言模擬試題(9)

　�。�1）本題主要考查素數(shù)的概念及其判斷方法。根據(jù)題意知是將所有大于1小于整數(shù)m的非素數(shù)存入xx所指數(shù)組中，非素數(shù)的個數(shù)通過k傳回。這需要用循環(huán)變量n從2到m-1將所有數(shù)逐個驗證，看是否為素數(shù)，是則存入xx數(shù)組中，計數(shù)器*k加1。而驗證數(shù)n是不是素數(shù)，需利用循環(huán)與從2到n-1的數(shù)逐個去相除（取余），都除不盡則是素數(shù)。

　�。�2）按上述分析寫出的函數(shù)是：

　　void fun( int m, int *k, int xx[] )

　　{

　　int n, j;

　　*k=0;

　　for(n=2; n<m; n++)

　　{

　　for(j=2; j<n; j++)

　　if(n%j==0)  break;

　　if(j>=n)  xx[(*k)++]=n;

　　}

　　}