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

内容

一、特殊数：素数平方是各位数不相同的数

二、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("\nMy number is:1030107123\n"); fprintf(fp,"\nMy number is:1030107123\n");

fclose(fp);

getch();

}

二、495三位陷阱数

编程题(24分)参考