文档库

最新最全的文档下载
当前位置:文档库 > 省考C语言程序设计题附答案

省考C语言程序设计题附答案

1.素数

1. [100,999]范围内同时满足以下两个条件的十进制数. ⑴其个位数字与十位数字之和除以10所得的余数是百位数字;⑵该数是素数; 求有多少个这样的数?15

#include

int prime(int x)

{int i,k;

if(x<=1)

return(0);

k=sqrt(x);

for(i=2;i<=k;i++)

if (x%i==0)

break;

if (i>k) 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==a&&prime(i))

n++;

}

printf("Total is:%d",n);

}

2. [300,800]范围内同时满足以下两个条件的十进制数. ⑴其个位数字与十位数字之和除以10所得的余数是百位数字;⑵该数是素数;求满足上述条件的最大的三位十进制数。761

3. 除1和它本身外,不能被其它整数整除的正整数称为素数(注:1不是素数,2是素数)。若两素数之差为2 ,则称两素数为双胞胎数,问[31,601]之间有多少对双胞胎数。22

#include

int prime(int x)

{int i,k;

if(x<2)

return(0);

k=sqrt(x);

for(i=2;i<=k;i++)

if (x%i==0)

break;

if (i>k) return(1);

else return(0);

}

main()

{ int i,n=0;

for(i=31;i<=599;i++)

if (prime(i)&&prime(i+2)) n++;

1