湖南省计算机二级考试(C语言程序
附答案)01
5. 两个素数之差为2,则称这两个素数为双胞胎1.素数 数。求出[200,1000]之间的最大一对双胞胎数的和。1. [100,999]范围内同时满足以下两个条件的 1764 十进制数. ?其个位数字与十位数字之和除以10所得6. 一个素数(设为p)依次从最高位去掉一位,的余数是百位数字;?该数是素数; 求有多少个这样二位,三位,……,若得到的各数仍都是素数(注:除的数, 15 1和它本身外,不能被其它整数整除的正整数称为素#include
数,1不是素数,2是素数),且数p的各位数字均不int prime(int x) 为零,则称该数p为逆向超级素数。例如,617,17,{int i,k; 7都是素数,因此617是逆向超级素数,尽管503,03,if(x<2) 3都是素数,但它不是逆向超级素数,因为它包含有 return(0); 零。试求[100,999]之内的所有逆向超级素数的个数。 k=sqrt(x); 39 for(i=2;i<=k;i++) 7. 德国数学家哥德巴赫曾猜测:任何大于6的偶if (x%i==0) 数都可以分解成两个素数(素数对)的和。但有些偶break; 数可以分解成多种素数对的和,如: 10=3+7,10=5+5,if (i>k) return(1); 即10可以分解成两种不同的素数对。试求1234可以else return(0); 分解成多少种不同的素数对(注: A+B与B+A认为是} 相同素数对) 25 main() 8.求[100,900]之间相差为12的素数对(注:素{ int i,n=0,a,b,c; 数对的两个素数均在该范围内)的个数。 50 for(i=100;i<=999;i++) #include { a=i/100; int prime(int x) b=i%100/10; {int i,k; c=i%10; if(x<2) if ((b+c)%10==a&&prime(i)) return(0); n++; k=sqrt(x); } for(i=2;i<=k;i++) printf("Total is:%d",n); if (x%i==0) } break; 2. [300,800]范围内同时满足以下两个条件的if (i>k) return(1); 十进制数. ?其个位数字与十位数字之和除以10所得else return(0); 的余数是百位数字 ;?该数是素数;求满足上述条件} 的最大的三位十进制数。 761 main() 3. 除1和它本身外,不能被其它整数整除的正{ int i,n=0; 整数称为素数(注:1不是素数,2是素数)。若两素for(i=100;i<=900-12;i++) 数之差为2 ,则称两素数为双胞胎数,问[31,601]之if (prime(i)&&prime(i+12)) n++; 间有多少对双胞胎数。 22 printf("Total is:%d\n",n); #include } int prime(int x) 9. 一个素数(设为p)依次从最高位去掉一位,{int i,k; 二位,三位,……,若得到的各数仍都是素数(注:1if(x<2) 不是素数),且数p的各位数字均不为零,则称该数p return(0); 为逆向超级素数。例如,617,17,7都是素数,因此k=sqrt(x); 617是逆向超级素数,但尽管503,03,3都是素数,for(i=2;i<=k;i++) 但它不是逆向超级素数,因为它包含有零。试求if (x%i==0) [100,999]之内的所有逆向超级素数的和。 21645 break; #include if (i>k) return(1); int prime(int x) else return(0); { int i,k; } k=sqrt(x); main() for(i=2;i<=k;i++) { int i,n=0; if (x%i==0) break; for(i=31;i<=599;i++) if (i>k) return(1); if (prime(i)&&prime(i+2)) n++; else return(0); } printf("Total is:%d\n",n); main() } { int i,s=0; 4. 数学家哥德巴赫曾猜测:任何大于6的偶数都int prime(int x); 可以分解成两个素数(素数对)的和。但有些偶数可for(i=100;i<=999;i++) 以分解成多种素数对的和,如: 10=3+7,10=5+5,即if (prime(i)&&prime(i%100)&&prime(i%10)) 10可以分解成两种不同的素数对。试求6744可以分 if ((i%100/10!=0)&&(i%10!=0)&&(i%10!=1)) 解成多少种不同的素数对(注: A+B与B+A认为是相s=s+i; 同素数对) 144 printf("Total is:%d\n",s); #include } int prime(int x) 10. 一个素数(设为p)依次从最高位去掉一位,{int i,k; 二位,三位,……,若得到的各数仍都是素数(注:1if(x<2) 不是素数,2是素数),且数p的各位数字均不为零, return(0); 则称该数p为逆向超级素数。例如,617,17,7都是k=sqrt(x); 素数,因此617是逆向超级素数,但尽管503,03,3for(i=2;i<=k;i++) 都是素数,但它不是逆向超级素数,因为它包含有零。if (x%i==0) 试求[100,999]之内的所有逆向超级素数从大到小数break; 的第10个素数是多少, 797 if (i>k) return(1); 11. 一个自然数是素数,且它的数字位置经过任意else return(0); 对换后仍为素数,则称为绝对素数。如13,试求所有} 两位绝对素数的和。 429 main() 12. 在[200,900]范围 内同时满足以下两个条件{ int i,n; 的十进制数:?其个位数字与十位数字之和除以10所n=0; 得的余数是百位数字; ?该数是素数;问有多少个这for(i=31;i<=599;i++) 样的数, 14 if (prime(i)&&prime(i+2)) n++; 13. 一个素数,依次从个位开始去掉一位,二printf("Total is:%d\n",n); 位.....,所得的各数仍然是素数,称为超级素数。求} [100,999]之内超级素数的个数。 14
1
2. 取数字 #include 19. [300,800]范围内同时满足以下两个条件的int prime(int x) 十进制数. ?其个位数字与十位数字之和除以10所得{int i,k; 的余数是百位数字 ;?该数是素数;求满足上述条件if(x<2) 的最大的三位十进制数。 761 return(0); 20. 求符合下列条件的四位完全平方数(某个正k=sqrt(x); 整数A是另一个正整数B的平方,则称A为完全平方for(i=2;i<=k;i++) 数),它的千位数字与十位数字之和等于百位数字与个if (x%i==0) 位数字之积,例如,3136=562, 且3+3=1*6 故3136break; 是所求的四位完全平方数. 求其中最大的一个数。 7921 if (i>k) return(1); 21.设某四位数的千位数字平方与十位数字的平方之else return(0); 和等于百位数字的立方与个位数字的立方之和,例如,} 对于四位数:3201, 3^2+0^2=2^3+1^3,试问所有这main() 样的四位数之和是多少, 97993 { int i,s=0; main() for(i=200;i<=999;i++) {long i,k=0; if (prime(i)&&prime(i/100)&&prime(i/10)) int a,b,c,d; s++; for(i=1000;i<=9999;i++) printf("Total is: %d\n",si); { a=i/1000; } b=i%1000/100; 14. 若两个连续的自然数的乘积减1后是素数, c=i%100/10; 则称此两个连续自然数为友数对,该素数称为友素数。 d=i%10; 例如,由于 8*9-1=71, 因此,8与9是友数对,71 if (a*a+c*c==b*b*b+d*d*d) k=k+i; 是友素数。求[100,200]之间的第10个友素数对所对 } 应的友素数的值(按由小到大排列)。 17291 printf("okThe num is:%ld\n",k); #include } int prime(int x) 22. 设某四位数的千位数字与十位数字的和等于{int i,k; 百位数字与个位数字的积,例如,对于四位数:9512,if(x<2) 9+1=5*2,试问所有这样的四位数之和是多少, 1078289 return(0); 23. 有一个三位数满足下列条件: (1)此三位数的k=sqrt(x); 三位数字各不相同; (2)此三位数等于它的各位数字for(i=2;i<=k;i++) 的立方和。试求所有这样的三位数之和。 1301 if (x%i==0) 24. 求[1,999]之间能被3整除,且至少有一位break; 数字是5的所有正整数的个数。 91 if (i>k) return(1); main() else return(0); {int i,k=0; } int a,b,c; main() for(i=1;i<=999;i++) { int i,s=0; { a=i/100; for(i=100;i<=200;i++) b=i%100/10; if (prime(i*(i+1)-1)) c=i%10; { s++; if ((i%3==0)&&(a==5||b==5||c==5)) if (s==10) break;} k=k+1; printf("Total is:%d\n",i*(i+1)-1); } } printf("The num is:%d",k); 15. 求[2,400]中相差为10的相邻素数对的对数。} 5 16. 若两个连续的自然数的乘积减1后是素数,则25. 有一个三位数满足下列条件: (1)此三位数的称此两个连续自然数为友数对,该素数称为友素数。三位数字各不相同; (2)此三位数等于它的各位数字例如,由于 8*9-1=71, 因此,8与9是友数对,71的立方和。试求所有这样的三位数中最大的一个是多是友素数。求[50,150]之间的友数对的数目。 38 少, 407 17. 若两个自然连续数乘积减1后是素数,则称此main() 两个自然连续数为友数对,该素数称为友素数,{int i,max=0; 例:2*3-1=5,因此2与3是友数对,5是友素数,求int a,b,c; [40,119]之间友素数对的数目。 30 for(i=100;i<=999;i++) 18. 梅森尼数是指能使2^n-1为素数的数n,求[1,{ a=i/100; 21]范围内有多少个梅森尼数, 7 b=i%100/10; #include c=i%10; int prime(long x) if { long k; ((a*a*a+b*b*b+c*c*c==i)&&(a!=b&&b!=c&&a!=c)) long i; if (maxk) return(1); 的立方和。试求这种三位数共有多少个, 4 else return(0); 27. 求五位数各位数字的平方和为100的最大的五} 位数。 94111 main() 28. 所谓“水仙花数”是指一个三位数,其各位数{ int i,s=0; 字的三次方之和等于该数本身,例如:for(i=1;i<=21;i++) 153=1^3+3^3+5^3,故153是水仙花数,求[100,999]if 之间所有水仙花数之和。 1301 (prime((long)(pow(2,i))-1)&&((long)(pow(2,i)-1main() )!=1)&&((long)(pow(2,i)-1)!=0)) {int i,k=0; {s++; int a,b,c; printf("\nTotal for(i=100;i<=999;i++) is:%d,%ld\n",s,(long)(pow(2,i))-1);} { a=i/100; } b=i%100/10;
2
c=i%10; 的一组正整数(A,B,C),例如,(156,65,60)是 if ((a*a*a+b*b*b+c*c*c==i)) 倒勾股数,因为:1/156^2+1/65^2=1/60^2。假定A>B>C, k=k+i; 求A,B,C之和小于100的倒勾股数有多少组, 2 } 37. 勾股弦数是满足公式: A^2+B^2=C^2 (假定printf("The num is:%d\n",k); AB>C,数的个数。 90 求A,B,C均小于或等于100的倒勾股数有多少组, 4 main() 39. 勾股弦数是满足公式: A^2+B^2=C^2 (假定{long i,k=0; A方案? 80 弦数,求[100,200]之间弦数的个数。 77 #include
#include main() main() {int i,j,k,s=0; {int i,j,k,n=0; for(i=8;i<=50;i++) for(k=100;k<=200;k++) for(j=8;j<=50;j++) for(i=1;i方法 有41 若某正整数平方等于某两个正整数平方之和,多少种。 146 称该正整数为弦数。例如:由于3^2+4^2=5^2,则533. 50元的整币兑换成5元、2元和1元币值(要为弦数,求[131,200]之间最小的弦数。 135 求三种币值均有)的方法有多少种。 106 #include