湖南省计算机二级考试题.doc

1.素数 1. [100，999]范围内同时满足以下两个条件的十进制数. ⑴其个位数字与十位数字之和除以10所得的余数是百位数字；⑵该数是素数; 求有多少个这样的数？ 15 #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=0,a,b,c; for(i=100;i=999;i++) { a=i/100; b=i%100/10; c=i%10; if ((b+c)%10==aprime(i)) n++; } printf(Total is:%d,n); } 2. [300，800]范围内同时满足以下两个条件的十进制数. ⑴其个位数字与十位数字之和除以10所得的余数是百位数字 ；⑵该数是素数；求满足上述条件的最大的三位十进制数。 761 3. 除1和它本身外，不能被其它整数整除的正整数称为素数（注：1不是素数，2是素数）。若两素数之差为2 ，则称两素数为双胞胎数，问[31,601]之间有多少对双胞胎数。 22 #includemat