C语言求同构数.doc

《C语言求同构数.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、C语言求同构数：求指定区间内的同构数#include#include#includechar*right(char*ms,intlen);voidmain(){longa;intlen;charas[10];charms[20];printf("求[1,10000]中的同构数：");for(a=1;a<=10000;a++){ultoalen=strlen(as);ultoa(a*a,ms,10);if(strcmp(as,right(ms,len

2、))==0)(a,as,10);printf("%s其平方为%s",as,ms);}}char*right(char*ms,intlen){inti,j;for(i=0;i<(signed)strlen(ms);ms++);for(j=0;j#includeintprime(intn){inti;if(n<2)return0;for(i=2;i<=sqrt(n);i++)if(

3、n%i==0)return0;return1;}voidmain(){inti,m,n;printf("m:");scanf("%d",&m);printf("n:");scanf("%d",&n);for(i=m;i<=n-2;i++)if(prime(i)&&prime(i+2))printf("%d,%d",i,i+2);}c语言折半查找法#include#includevoidmain(){intcz(inta,intx,inty,intc[]);intgh[

4、10]={1,2,3,4,5,6,7,8,9,10};inth,w;scanf("%d",&h);w=cz(h,0,9,gh);if(w!=-1){printf("%d",gh[w]);}else{printf("没找到");}getch();}intcz(inta,intx,inty,intc[]){intm;if(x>y)return-1;m=(x+y)/2;if(a==c[m]){returnm;}if(a

5、m+1,y,c));}}c语言程序计算1~500之间的全部“同构数”之和。#includevoidmain(){intn,he=0,a=0;doublepingfang;for(n=4;n<10;n++){pingfang=n*n;if((pingfang-n)%10==0){printf("%5d",n);he+=n;a++;if(a%5==0)printf("");}}for(n=10;n<100;n++){pingfang=n*n;if((pingfang-n)/100==0){p

6、rintf("%5d",n);he+=n;a++;if(a%5==0)printf("");}}for(n=100;n<=500;n++){pingfang=n*n;if((pingfang-n)/1000==0){printf("%5d",n);he+=n;a++;if(a%5==0)printf("");}}printf("1到500之间所有的同构数之和为：%5d",he);}用C语言验证歌德巴赫猜想(任何充分大的偶数都可以由两个素数之和表示)。#includeintf(in

7、tn){inti;for(i=2;i

8、}找出一个数组中的最大值和最小值#includevoidmain(){inta[8][8]={0};intl,r,i,j,min=65535,max=-65536;printf("inputlinenumber:");scanf("%d",&l);printf("inputcolumnnumber:");scanf("%d",&r);printf("inputthearray: