判定数的特性-习题及答案.docxVIP

判定数的特性习题及答案一、程序填空：1、输出3~100中的所有质数main(){ int i,j; for(i=3;i=100;i++) {for(j=2;j=i-1;j++) if() break; if() printf(%d ,i); }}2、求100到499的所有水仙花数main(){ int i,j,k,m,n;for(i=1; ;i++); for(j=0;j=9;j++) for(k=0;k=9;k++) { ; n=i*i*i+j*j*j+k*k*k; if( ) printf( %d,m);}}3、从键盘上面输入两个整数，求其最大公约数和最小公倍数。main(){ int a,b,num1,num2,temp; scanf(%d%d,num1,num2); if() { temp=num1; num1=num2; num2=temp; }a=num1;b=num2;while(b!=0){ temp= ; a=b; b=temp; }printf(%d,%d,a,num1*num2/a);}4、判断一个数是否为素数main(){ int i,k,m; scanf(%d,m); for(i=2;i= ;i++) if(m%i==0) ; if() printf(%d yes\n,m); else printf( %d no\n,m);}5、求1000以内的所有完全数。main(){ int a,i,m; for(a=1;a=1000;a++) { for( ; ia/2 ; i++) if( ! (a%i) ) ; if( m==a) printf( %d,a); }}二、阅读程序写出结果1、#includestdio.hmain(){ int x,y; x=75;y=39; while(x!=y) { if(xy) x=x-y; if(yx) y=y-x; } printf(x=%d\n,x);} 程序运行结果：2、#includestdio.hmain(){int r,m,n;scanf(%d%d,m,n);if(mn) r=m,m=n,n=r;r=m%n;while(r){m=n;n=r;r=m%n; }printf(%d\n,n);}程序运行时输入15和12，程序结果是：3、#includestdio.hmain(){int x ,i;scanf(%d,x);for(i=1;ix;i++)if(x%i==0) printf(%d,i);}程序运行时输入8，程序运行结果是：三、编写程序1、试编程找出3~100的全部素数（即质数）。2、一个数恰好等于它的平方数的右端，这个数称为同构数，如5的平方是25，5是25中的右端数，5就是同构数，编程找出1~1000的全部同构数。答案：程序填空题1.i%j==0i==j2. i=4 m=i*100+j*10+k n==m3. num1num2 a%b4. m-1 break i==m5.i=1,m=0 m+=i二、阅读程序题1. x=32. 33. 124四、编写程序1.#include”stdio.h”main(){ int i,j; for(i=3;i=100;i++) {for(j=2;j=i-1;j++) if(i%j==0) break; if(i==j) printf(%d ,i);