C语言常考编程题.doc

1、素数问题 一般是求某个范围段素数 个数 或者 和差 或者 第几个 求【x y】 n sum main() int i,j,n,sum=0; n=0; for(i=x;i=y;i+) t=0; for(j=2;j=i/2;j+) if(i%j= =0)t=1; if(t= =0) n+;sum=sum+i;pritnf(“ %d”, ? );2、完数问题 1000以内完数的个数，和，最大数 main()int I,j,sum1,sum2;sum2=0;for( I=10;I=1000;I+) sum1=0;for(j=1;j=i/2;j+)If(I%j=0)sum1=sum1+j;if(I=sum1)sum2=sum2+I;printf(“sum2=%d”,sum2); 答案：个数3个，分别为6，28，496，（8128） 和为：5303、水仙花数Main() int i,j,k,n;for(i=1;i=9;i+)for(j=0;j=9;j+)for(k=0;k=9;k+) if(i*i*i+j*j*j+k*k*k= =100*i+10*j+k) printf(“%dn”, 100*i+10*j+k); n+; Printf(“%d ”, n)答案：（153 370 371 407 4个）4、同构数编程求取：从6开始的前6 个同构数的和（若某数与本身平方数的低位部分分别相等，则称之为同构数，如6，其平方数为36，则6为一个同构数） main() long n,m,k,s,sum;sum=0;m=0;for(n=6;n+) if(n10)k=10; else if(n100)k=100; else if (n1000)k=1000; else k=10000;s=n*n;s=s n;if(s%k=0) sum+=n; m+;if(m5) break;printf(“%ld”,sum);答案：10484。1 1 5 25 6 36 25 625 76 5776 376 141376625 3906259376 879093765、自然数自然数对是指两个自然数的和与差都是平方数，如果8和17的和8+17=25与其差17-8=9都是平方数，则称8和17是自然数对（8，17）。假定（A，B）与（B，A）是同一个自然数对且假定A =B，求所有小于或等于100（即：A=100，B=100的自然数对中B数之和。main() int a,b,i,j; int c=0; clrscr(); for(a=1;a=100;a+) for(b=1;b=b) c=c+b;printf(%d,c);答案：1440自然数对：5,4 10,6 13,12 17,8 20,16 25,24 26,10 29,20 34,30 37,12 40,24 41,40 45,36 50,14 52,48 53,28 58,42 61,60 65,16 65,56 68,32 73,48 74,70 80,64 82,18 85,36 85,84 89,80 90,54 97,72 100,96（7）斐波那契额数列：前20项1 1 2 3 5 8 13