计算机
内容
一、特殊数:素数平方是各位数不相同的数
二、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
#include
#include
#include
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;i
for(j=i+1;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("\nCan't 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;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(