第5章 循环结构程序设计习题解答(3)

long s,s1=0,s2=0; printf(\ scanf(\ for(i=1;i<=100;i++) s1+=k;

for(i=1;i<=200;i++) s2+=k*k; s=s1+s2;

printf(\ }

⑵从键盘输入一个整数，判断它是否为素数。 #include #include main() {

int m,i,k; short prime;

printf(\ scanf(\ prime=1;

k=(int)(sqrt(m)); for(i=2;i<=k;i++) if(m%i==0) {

prime=0; break; } if(prime)

printf(\ else

printf(\ return 0; }

⑶求3～150之间的所有素数之和。 #include #include main() {

int i,k,j,s=0,n=0; short prime;

for(i=3;i<=150;i+=2) {

prime=1;

k=(int)(sqrt(i)); for(j=2;j<=k;j++) if(i%j==0) {

prime=0; break; } if(prime) {

s=s+i;

printf(\ n++;

if(n==0)putchar('\\n'); } }

printf(\～150_prime:%d\\n\ return 0; }

⑷有一个八层灯塔，每层所点灯数都等于上一层的两倍，一共有765盏灯，求塔底灯数。 分析：

设最高层为x盏灯，则：

x+2*x+4*x+8*x+16*x+32*x+64*x+128*x=765 x*(1+2+4+8+16+32+64+128)=765

塔底灯数=x*2 #include #include int main() {

int x,y,i,n=1,s=0; for(i=1;i<8;i++) {

n*=2; s+=n; }

x=765/s;

y=x*pow(2,7);

printf(\ return 0; }

⑸如果要用15个小圆圈排成三角形，三角形的第一行只有一个小圆圈，第二行有两个小圆圈，以此类推。构成有n行的小圆圈的总数=1+2+3+??+n,即为“三角数”。

7

注：用“*”代替小圆圈。

#include int main() {

int i,j,k,n;

printf(\ scanf(\ for(i=1;i<=n;i++) {

for(k=1;k<=10;k++)putchar(' '); //每行都先输出10个空格，把图形右移 for(k=0;k

⑹求[1，100]间有奇数个不同因子的整数共有多小个，其中最的是哪一个。 #include int main() {

int i,j,n,k=1,max=0,m; for(i=1;i<=100;i++) {

for(j=1,n=0;j

printf(\ if(i>max){max=i;m=n;} k++; }

if(k==0){putchar('\\n');k=1;} }

putchar('\\n');

printf(\：%d:%d\\n\ return 0; }

⑺已知A>B>C>0, A,B,C为整数，且A+B+C<100,求满足少组。

满足的条件两边同乘ABC可以改写为：BC?AC?AB #include int main() {

int A,B,C,n=0;

for(A=1;A<=100;A++) for(B=1;B<=100;B++) for(C=1;C<=100;C++)

if(A+B+C<100 && B*B*C*C+A*A*C*C==A*A*B*B) {

n++;

printf(\ }

printf(\：%d\\n\ return 0; }

222222222111 的A，B，C共有多??222ABC