练习九含答案.doc

等级考试练习1、程序填空题：已知24有8个因子，而24正好被8整除。求100,300之间有多少个整数能被其因子的个数整除，将下列程序补充完整，正确结果填入相应窗口。19程序：#include #include main() int a,b,c,count=0; for (a=100; a=300; a+) _b=0_ for (c=1;c=a;c+) if ( _a%c=0_ ) b+=1; if (a%b=0) count+; printf(n count = %d,count);2、改错题：下面的程序是求400以内的所有的素数之和。请修改程序中的错误，使它能得出正确的结果，并给出正确结果。13887程序：#include #include int prime(int n) int yes, i;if(n=1) return 0;/下行有错 yes=0;/yes=1for(i=2; i=sqrt(n); i+)/下行有错 if(n%i=0) yes=1; break;/yes=0;break; return yes;main() int sum=0, i; for(i=2;i=400; i+) if(prime(i) sum+=i; printf(%dn, sum);3、在100，999范围内同时满足以下两个条件的十进制数. 其个位数字与十位数字之和除以10所得的余数是百位数字；该数是素数; 求有多少个这样的数？15#include#includeint primeInt(int m);int main()int m,count=0,i;for(i=100;i1000;i+)if(primeInt(i)count+;printf(count=%d,count);return 0;int primeInt(int m)int i,k,prime=1,a,b,c,s;if(m=1)prime=0;k=(int)sqrt(m);for(i=2;prime&iBC，求A，B，C均小于或等于100的倒勾股数有多少组？5#includevoid main()int a,b,c,count=0;for(a=100;a=3;a-)for(b=a-1;b1;b-)for(c=b-1;c1;c-)if(1.0/(a*a)+1.0/(b*b)=1.0/(c*c)count+;printf(count=%d,count);5、若某整数N的所有因子之和等于N的倍数，则N称为多因子完备数,如数28,其因子之和1+2+4+7+14+28=56=2*28,28是多因子完备数。求1,200之间有多少个多因子完备数。4#includevoid main()int i,N=1,count=0,sum=0;dofor(i=1;i=N;i+)if(N%i=0)sum+=i;if(sum%N=0&sum!=0)count+;N+;sum=0;while(N=200);printf(%dn,count);6、求100，900之间相差为12的相邻素数对的个数。50#include#includeint prime(int n)int i,yes;if(n=1) return 0;yes=1;for(i=2;i=sqrt(n);i+)if(n%i=0)yes=0;break;return yes;int main()int count=0,i,a2=101;for(i=103;i=900;i+=2)if(prime(i)a1=i;if(a1-a0