实验 6 循环结构程序设计.docVIP

实验 6 循环结构程序设计(二) 【实验题1】 程序填空，熟知素数判断的算法，验证哥德巴赫猜想——任何一 个大于 6 的偶数均可表示为两个素数之和。例如：6=3+3，8=3+5，10=5+5，……， 18=7+11。要求将 6-100 之间的偶数均表示为素数之和，一行输出 5 组。 #includestdio.h int prime(int m); int main() { int i,j,k,count=0; for(i=6;i=100;i+=2) { for(j=3;j=i/2;j++) { if((j)(i-j)) { printf(%d=%d+%d\t,i,j,i-j); count++; if(count==5) { printf(\n); count=0; } break; } } } return 0; } int prime(int m) { int i; for(i=2;i=m-1;i++) { if(m%i==0) return 0; } return 1; } 【实验题2】 程序填空，输入一个整数，从高位开始逐位分割各位数字，如输 入 7358，则输出 7 3 5 8 #include stdio.h void main( ) {int digit,k,power,t,number,i; printf(Enter an integer:); scanf(%d,number); if(number0) number=-number; t=number; k=0; do { k++; t=t/10; }while(t!=0); power=1; for(i=1;ik;i++) power=power*10; while(number!=0) {digit=number/power; printf(%3d,digit); number=number%power; / power=power/10; } printf(\n); } 【实验题3】 输入两个正整数 m 和 n，求其最大公约数和最小公倍数。 #includestdio.h void main() { int n,m,s,a,i; printf(Enter n,m:); scanf(%d,%d,n,m); if(nm){ i=m; m=n; n=i;} s=m*n; for(i=m;i=1;i--){ if(n%i==0m%i==0) { printf(最大公约数是%d\n,i); break; } } printf(最小公倍数是%d\n,s/i); } 【实验题4】 求 S=a+aa+aaa+…+aa…a，n 个 a 之和，其中 a 是一个数字。例 如：2+22+222+2222+22222(此时 n=5)，其中 n 和 a 均由键盘输入。 #includestdio.h void main() {int s=0,n,i,a; printf(Enter n,a:); scanf(%d,%d,n,a); for(i=1;i=n;i++) { s=s+a; a=10*a+a; } printf(s=%d\n,s); } 【实验题5】 打印出所有的“水仙花数”，所谓“水仙花数”是指一个 3 位数，其 各位数字立方和等于该数本身。 #include stdio.h void main() {int i,a=0,b=0,c=0; printf(打印三位数的所有水仙花数:); for(i=100;i=999;i++) { a=i/100; b=i/10%10; c=i%10; if(i==a*a*a+b*b*b+c*c*c) { printf(%6d,i);} } printf(\n); } 【实验题6】 一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如， 6 的因子为 1、2、3，而 6=1+2+3，因此 6 是“完数”。编程序找出 1000 之内的所有完数，并按下面格式输出其因子：6 its factorS are 1,2,3 #includestdio.h void main() { int i,j,s; for(i=1;i=1000;i++) { s=1; for(j=2;j=i/2;j++) if(i%j==0)s=s+j; if(s==i) { printf(%d=1,i); for(j=2;j=i/