題目40(素數題)

　　無憂id 102 題提供了求素數isPrime()函數

　　程序prog1.c的功能是：選出100以上1000之內所有個位數字與十位數字之和被10除所得余數恰是百位數字的素數(如293)。計算并輸出上述這些素數的個數cnt以及這些素數值的和sum。 請考生編寫函數countValue( )實現程序要求，最后調用函數writeDAT()把結果cnt和sum輸出到文件bc10.out中。

　　int isPrime(int m)

　　{

　　int i;

　　for(i=2;i

　　if(m % i==0)return 0;

　　return 1;

　　}

　　void countValue()

　　{ int i,j,bw,sw,gw;

　　for(i=100;i<1000;i++)

　　{ bw=i/100; sw=i%100/10; gw=i%10;

　　if(isPrime(i)&&(gw+sw)%10==bw) { cnt++; sum+=i;}

　　}

　　}

　　***************************************************************************

　　題目41(素數統計排序題)

　　已知數據文件in.dat中存有300個四位數，并已調用讀函數ReadDat()把這些數存入數組a中，請編制一函數jsValue()，其功能是：求出所有這些四位數是素數的個數cnt，再把所有滿足此條件的四位數依次存入數組b中，然后對數組b的四位數按從小到大的順序進行排序，最后調用寫函數writeDat()把結果輸出到out.dat文件。

　　例如：5591是素數，則該數滿足條件存入數組b中，且個數cnt=cnt+1。9812是非素數，則該數不滿足條件忽略。

　　int isP(int m){

　　int i;

　　for(i=2;i

　　if(m%i==0)return 0;

　　return 1;

　　}

　　jsValue()

　　{int i,j,value;

　　for(i=0;i<300;i++)

　　if(isP(a[i])) b[cnt++]=a[i];

　　for(i=0;i

　　for(j=i+1;j

　　if(b[i]>b[j]) {value=b[i]; b[i]=b[j]; b[j]=value;}

　　}

　　****************************************************************************

　　★☆題目42(素數題)

　　下列程序的功能是：找出所有100以內(含100)滿足I，I+4，I+10都是素數的整數I(I+10也在100以內)的個數cnt以及這些I之和sum。請編寫函數countValue()實現程序要求的功能，最后調用函數writeDat()把結果cnt和sum輸出到文件out.dat中。

　　int isPrime(int m)

　　{

　　int i;

　　for(i=2; i

　　if(m % i ==0) return 0 ;

　　return 1;

　　}

　　void countValue()

　　{int i;

　　for(i=2;i<=90;i++)

　　if(isPrime(i)&&isPrime(i+4)&&isPrime(i+10))

　　{cnt++;sum+=i;}

　　}

　　運行結果為：

　　滿足條件的整數的個數=7

　　滿足條件的整數的和值=201

　　2011計算機等級三級數據庫上機題及答案匯總

　　2011計算機等級三級信息管理復習筆記匯總

　　2011年計算機等級三級PC技術上機100題匯總

　　2011年計算機等級三級網絡技術學習要點匯總