題目40(素數(shù)題)
無憂id 102 題提供了求素數(shù)isPrime()函數(shù)
程序prog1.c的功能是:選出100以上1000之內(nèi)所有個位數(shù)字與十位數(shù)字之和被10除所得余數(shù)恰是百位數(shù)字的素數(shù)(如293)。計算并輸出上述這些素數(shù)的個數(shù)cnt以及這些素數(shù)值的和sum。 請考生編寫函數(shù)countValue( )實現(xiàn)程序要求,最后調(diào)用函數(shù)writeDAT()把結(jié)果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(素數(shù)統(tǒng)計排序題) 已知數(shù)據(jù)文件in.dat中存有300個四位數(shù),并已調(diào)用讀函數(shù)ReadDat()把這些數(shù)存入數(shù)組a中,請編制一函數(shù)jsValue(),其功能是:求出所有這些四位數(shù)是素數(shù)的個數(shù)cnt,再把所有滿足此條件的四位數(shù)依次存入數(shù)組b中,然后對數(shù)組b的四位數(shù)按從小到大的順序進行排序,最后調(diào)用寫函數(shù)writeDat()把結(jié)果輸出到out.dat文件。 例如:5591是素數(shù),則該數(shù)滿足條件存入數(shù)組b中,且個數(shù)cnt=cnt+1。9812是非素數(shù),則該數(shù)不滿足條件忽略。 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(素數(shù)題) 下列程序的功能是:找出所有100以內(nèi)(含100)滿足I,I+4,I+10都是素數(shù)的整數(shù)I(I+10也在100以內(nèi))的個數(shù)cnt以及這些I之和sum。請編寫函數(shù)countValue()實現(xiàn)程序要求的功能,最后調(diào)用函數(shù)writeDat()把結(jié)果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;} } 運行結(jié)果為: 滿足條件的整數(shù)的個數(shù)=7 滿足條件的整數(shù)的和值=201
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |