C程序题答案.docVIP

1.素数 [100，999]范围内同时满足以下两个条件的十进制数. ⑴其个位数字与十位数字之和除以10所得的余数是百位数字；⑵该数是素数; 求有多少个这样的数？ #includemath.h int prime(int x) {int i,k; if(x2) return(0); k=sqrt(x); for(i=2;i=k;i++) if (x%i==0) break; if (ik) return(1); else return(0); } main() { int m,n=0,a,b,c; for(m=100;m=999;m++) { a=m/100; b=m%100/10; c=m%10; if ((b+c)%10==aprime(m)) n++; } printf(Total is:%d,n); } 2. [300，800]范围内同时满足以下两个条件的十进制数. ⑴其个位数字与十位数字之和除以10所得的余数是百位数字 ；⑵该数是素数；求满足上述条件的最大的三位十进制数。 #includemath.h int prime(int x) {int i,k; if(x2) return(0); k=sqrt(x); for(i=2;i=k;i++) if (x%i==0) break; if (ik) return(1); else return(0); } main() { int m,a,b,c,max=0; clrscr(); for(m=300;m=800;m++) { a=m/100; b=m%100/10; c=m%10; if ((b+c)%10==aprime(m)) {if(maxm) max=m; } } printf(The max is:%d\n,max); } 3. 除1和它本身外，不能被其它整数整除的正整数称为素数（注：1不是素数，2是素数）。若两素数之差为2 ，则称两素数为双胞胎数，问[31,601]之间有多少对双胞胎数。 #includemath.h int prime(int x) { int i,k; if(x2) return(0); k=sqrt(x); for(i=2;i=k;i++) if (x%i==0) break; if (ik) return(1); else return(0); } main() { int m,n=0; for(m=31;m=601-2;m++) if (prime(m)prime(m+2)) n++; printf(the total is:%d\n,n); } 4. 国数学家哥德巴赫曾猜测：任何大于6的偶数都可以分解成两个素数（素数对）的和。但有些偶数可以分解成多种素数对的和，如： 10=3+7，10=5+5，即10可以分解成两种不同的素数对。试求6744可以分解成多少种不同的素数对（注： A+B与B+A认为是相同素数对） #includemath.h int prime(int x) { int i,k; if(x2) return(0); k=sqrt(x); for(i=2;i=k;i++) if (x%i==0) break; if (ik) return(1); else return(0); } main() { int i,n; n=0; for(i=1;i=6744/2;i++) if (prime(i)prime(6744-i)) n++; printf(Total is:%d\n,n); } 5. 两个素数之差为2，则称这两个素数为双胞胎数。求出[200，1000]之间的最大一对双胞胎数的和。 #includemath.h int prime(int x) { int i,k; if(x2) return(0); k=sqrt(x); for(i=2;i=k;i++) if (x%i==0) break; if (ik) return(1); else return(0); } main() { int i; int prime(int x); for(i=200;i=1000-2;i++) if (prime(i)prime(i+2)) printf(the total is:%d\n,i+i+2); } 6. 一个素数（设为p）依次从最高位去掉一位，二位，三位，……，若得到的各数仍都是素数(注：除1和它本身外，不能被其它整数整除的正整数称为素数，1不是素数，2是素数)，且数p的各位数字均不为零，则称该数p为逆向超级素数。例如，617，17，7都是素数，因此617是逆向超级素数，尽管503，03，3都是素数，但它不是逆向超级素数，因为它包含有零。试求[100,