c语言程序设计省考是什么,省考C语言程序设计题附答案..doc

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

1.素数

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

#include

int primeint x

int i,k;

ifx<2

return0;

ksqrtx;

fori2;i

if x%i0

break;

if i>k return1;

else return0;

main

int i,n0,a,b,c;

fori100;i<999;i++

ai/100;

bi%100/10;

ci%10;

if b+c%10a&&primei

n++;

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

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

#include

int primeint x

int i,k;

ifx<2

return0;

ksqrtx;

fori2;i

if x%i0

break;

if i>k return1;

else return0;

main

int i,n0;

fori31;i<599;i++

if primei&&primei+2 n++;

printf"Total is:%d\n",n;

4.数学家哥德巴赫曾猜测：任何大于6的偶数都可以分解成两个素数(素数对)的和。但有些偶数可以分解成多种素数对的和，如： 103+7，105+5，即10可以分解成两种不同的素数对。试求6744可以分解成多少种不同的素数对(注： A+B与B+A认为是相同素数对)144

#include

int primeint x

int i,k;

ifx<2

return0;

ksqrtx;

fori2;i

if x%i0

break;

if i>k return1;

else return0;

main

int i,n;

n0;

fori31;i<599;i++

if primei&&primei+2 n++;

printf"Total is:%d\n",n;

5. 两个素数之差为2，则称这两个素数为双胞胎数。求出[200，1000]之间的最大一对双胞胎数的和。1764

6. 一个素数(设为p)依次从最高位去掉一位，二位，三位，……，若得到的各数仍都是素数注：除1和它本身外，不能被其它整数整除的正整数称为素数，1不是素数，2是素数)，且数p的各位数字均不为零，则称该数p为逆向超级素数。例如，617，17，7都是素数，因此617是逆向超级素数，尽管503，03，3都是素数，但它不是逆向超级素数，因为它包含有零。试求[100,999]之内的所有逆向超级素数的个数。 39

7.德国数学家哥德巴赫曾猜测：任何大于6的偶数都可以分解成两个素数(素数对)的和。但有些偶数可以分解成多种素数对的和，如： 103+7，105+5，即10可以分解成两种不同的素数对。试求1234可以分解成多少种不同的素数对(注： A+B与B+A认为是相同素数对)25

8.求[100，900]之间相差为12的素数对(注：要求素数对的两个素数均在该范围内)的个数。50

#include

int primeint x

int i,k;

ifx<2

return0;

ksqrtx;

fori2;i

if x%i0

break;

if i>k return1;

else return0;

main

int i,n0;

fori100;i<900-12;i++

if primei&&primei+12 n++;

printf"Total is:%d\n",n;

9.一个素数(设为p)依次从最高位去掉一位，二位，三位，……，若得到的各数仍都是素数注：1不是素数，且数p的各位数字均不为零，则称该数p为逆向超级素数。例如，617，17，7都是素数，因此617是逆向超级素数，但尽管503，03，3都是素数，但它不是逆向超级素数，因为它包含有零。试求[100,999]之内的所有逆向超级素数的和。21645

#include

int primeint x

int i,k;

ksqrtx;

fori2;i

if x%i0 break;

if i>k return1;