资源描述:
《省考c语言程序设计题附答案》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、1.素数1.[100,999]范围内同时满足以下两个条件的十进制数.⑴其个位数字与十位数字之和除以10所得的余数是百位数字;⑵该数是素数;求有多少个这样的数?15#includeintprime(intx){inti,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);elsereturn(0);}main(){inti,n=0,a,b,c;for(i=100;i<=999;i++){a=i
2、/100;b=i%100/10;c=i%10;if((b+c)%10==a&&prime(i))36n++;}printf("Totalis:%d",n);}2.[300,800]范围内同时满足以下两个条件的十进制数.⑴其个位数字与十位数字之和除以10所得的余数是百位数字;⑵该数是素数;求满足上述条件的最大的三位十进制数。7613.除1和它本身外,不能被其它整数整除的正整数称为素数(注:1不是素数,2是素数)。若两素数之差为2,则称两素数为双胞胎数,问[31,601]之间有多少对双胞胎数。22#include<
3、math.h>intprime(intx){inti,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);elsereturn(0);}main()36{inti,n=0;for(i=31;i<=599;i++)if(prime(i)&&prime(i+2))n++;printf("Totalis:%d",n);}4.数学家哥德巴赫曾猜测:任何大于6的偶数都可以分解成两个素数(素数对)的和。但有些偶数可
4、以分解成多种素数对的和,如:10=3+7,10=5+5,即10可以分解成两种不同的素数对。试求6744可以分解成多少种不同的素数对(注:A+B与B+A认为是相同素数对)144#includeintprime(intx){inti,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);elsereturn(0);}main()36{inti,n;n=0;for(i=31;i<=599;i++)i
5、f(prime(i)&&prime(i+2))n++;printf("Totalis:%d",n);}5.两个素数之差为2,则称这两个素数为双胞胎数。求出[200,1000]之间的最大一对双胞胎数的和。17646.一个素数(设为p)依次从最高位去掉一位,二位,三位,……,若得到的各数仍都是素数(注:除1和它本身外,不能被其它整数整除的正整数称为素数,1不是素数,2是素数),且数p的各位数字均不为零,则称该数p为逆向超级素数。例如,617,17,7都是素数,因此617是逆向超级素数,尽管503,03,3都是素
6、数,但它不是逆向超级素数,因为它包含有零。试求[100,999]之内的所有逆向超级素数的个数。397.德国数学家哥德巴赫曾猜测:任何大于6的偶数都可以分解成两个素数(素数对)的和。但有些偶数可以分解成多种素数对的和,如:10=3+7,10=5+5,即10可以分解成两种不同的素数对。试求1234可以分解成多少种不同的素数对(注:A+B与B+A认为是相同素数对)258.求[100,900]之间相差为12的素数对(注:要求素数对的两个素数均在该范围内)的个数。50#includeintprime(in
7、tx)36{inti,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);elsereturn(0);}main(){inti,n=0;for(i=100;i<=900-12;i++)if(prime(i)&&prime(i+12))n++;printf("Totalis:%d",n);}9.一个素数(设为p)依次从最高位去掉一位,二位,三位,……,若得到的各数仍都是素数(注:1不是素数),且数p的各位
8、数字均不为零,则称该数p为逆向超级素数。例如,617,17,7都是素数,因此617是逆向超级素数,但尽管503,03,3都是素数,但它不是逆向超级素数,因为它包含有零。试求[100,999]之内的所有逆向超级素数的和。21645#include36intprime(intx){inti,k;k=sqrt(x);for(i=2;i<=k;i++)if(x%i==0)bre