预测江苏省高校计算机二级C考试上机编程题之二特殊数张柏雄.docVIP

内容 一、特殊数：素数平方是各位数不相同的数 二、495三位陷阱数 三、可分解的整数 四、闰年计算题 五、数制变换题 六、水仙花数题 七、亲密数或和亲数 八、完数 一、特殊数：素数平方是各位数不相同的数 编程题（24分）参考2006秋C02编程题和网上资料编写 【程序功能】 在给定的范围内查找满足特定条件的整数。 【编程要求】 编写函数int find(long n1,long n2,long x[])。函数功能：在n1~n2之间查找满足以下条件的整数x：x是素数并且x2的各位数字互不相同。例如11172=1247689，1117是素数并且11172的各位数字互不相同，因此1117是满足这一条件的整数。将找到的满足上述条件的整数依次保存在x指定的数组中，函数返回x数组中数据个数。 编写main函数，函数功能：声明一个long int 型数组用于保存查找结果，调用find函数查找1000~1500之间满足上述条件的整数，将查找结果输出到屏幕并保存到文件myf2.out中。最后将考生本人的准考证号字符串也保存到结果文件myf2.out中。 【测试数据与运行结果】 测试数据：n1=1000,n2=1500 运行结果： x x2 1117 1247689 1277 1630729 1307 1708249 1433 2053489 my exam number is：考生本人准考证号字符串 【要求】 源程序文件名必须取为myf2.c，输出结果文件名为myf2.out。 数据文件的打开、使用、关闭均用C语言标准库中缓冲文件系统的文件操作函数实现。 源程序文件和运行结果文件均需保存到T：盘上，供阅卷使用。 4、不要复制扩展名为obj和exe的文件到T：盘上。 特殊数参考程序 #include stdio.h #include stdlib.h #include conio.h #include math.h int prime(long n) /*判别素数通用函数（适合n≥4）*/ { int i; for(i=2;i=(int)sqrt(n);i++) if(n%i==0) return 0; return 1; } int sqare(long y) /*判别长整数各位互不相同的通用函数*/ { long z[10],i,j,m=0; while(y) z[m++]=y%10,y/=10; for(i=0;im-1;i++) for(j=i+1;jm;j++) if(z[i]==z[j]) return 0; return 1; } int find(long n1,long n2,long x[]) { long i; int k=0; for(i=n1;i=n2;i++) if(prime(i)sqare(i*i)) x[k++]=i; return k; } void main() { long a[50],n1=1000,n2=1500; int i,n; FILE *fp; if((fp=fopen(myf2.out,w))==NULL) {printf(\nCant open the file!); exit(0);} printf(\nn1=%d ,n1); fprintf(fp,\nn1=%d ,n1); printf(n2=%d\n,n2);fprintf(fp,n2=%d\n,n2); printf(result:\n);fprintf(fp,result:\n); printf( x);fprintf(fp, x); printf( x*x\n);fprintf(fp, x*x\n); n=find(n1,n2,a); for(i=0;in;i++) printf(%4ld,a[i]),fprintf(fp,%4ld,a[i]),printf(%8ld\n,a[i]*a[i]),fprintf(fp,%8ld\n,a[i]*a[i]); printf(\nMy number is:1030107123\n); fprintf(fp,\nMy number is:1030107123\n); fclose(fp); getch(); } 二、495三位陷阱数 编程题（24分）参考2009春C04编程题和网上资料编写 【程序功能】 用一组整数验证命题：“任意一个三位不完全相同的正整数在经