循环语句（ppt习题）

2.7 判断素数

我们利用素数只能被自己和1整除，也就是合数可以被2-它自身的数整除这一条件进行循环。

#include <stdio.h>

int main()
{
    int m, i = 2, flag;
    printf("请输入一个正整数:");
    scanf("%d", &m);

    for(i = 2; i <= m / 2; i++)
    {
        if(m % i == 0)
        {
            flag = 0;
            break;
        }
    }
    if(m == 1)
    {
        flag = 0;
    }
    if(flag == 0)
    {
        printf("%d不是素数\n", m);
    }
    else
    {
        printf("%d是素数\n", m);
    }
    return 0;
}

同时为了简化循环次数，我们还利用到了合数另外一个性质。即一个合数必定可以表示为两个正整数的乘积，并且其中一个数必定不大于自身的一半， 因此将循环上限设置为m / 2即可。

---

练习1

问题：在某单位1000名职工中，征集慈善募捐，当捐款总数达到10万元时就结束，统计此时捐款的人数，以及捐款人平均每人捐款的数目。

#include <stdio.h>

int main()
{
    int money, count = 0;
    float sum = 0, ave;

    printf("请输入每个人的募捐钱数:");

    while(1)
    {
        scanf("%d", &money);
        sum = sum + money;
        count++;
        if(sum >= 100000)
        {
            break;
        }
    }
    ave =  sum / count;
    
    printf("捐款人数为%d, 平均每人捐款数目为%.2f\n", count, ave);
    return 0;
}

---

练习2

问题：求100以内的全部素数，每行输出10个

先循环遍历100以内的所有数，再嵌套循环检验是否为素数

#include <stdio.h>

int main()
{
    int i = 2, n, flag = 1, j = 2, count = 0;

    for(i = 2; i <= 100; i++)   //遍历1-100的所有数
    {
        flag = 1;
        for(j = 2; j <= i / 2; j++)     //遍历2-i/2的所有数
        {
            if(i % j == 0)
            {
                flag = 0;
                break;
            }
        }
        if(flag != 0)
        {
            printf("%d ", i);
            count++;
            if(count % 10 == 0)
            {
                printf("\n");
            }
        }
    }
    return 0;
}

注意要先对flag进行赋值为1，否则是素数的数无法统计。

---

练习3

问题：输入2个正整数m和n(1<=m,n<=500)，统计并输出m和n之间的素数的个数以及这些素数的和。

#include <stdio.h>

int main()
{
    int m, n, sum = 0, count = 0, flag = 1, i, j;
    printf("请输入两个正整数:");
    scanf("%d %d", &m, &n);
    i = m;

    for(i; i <= n; i++)
    {
        flag = 1;
        for(j = 2; j <= i / 2; j++)
        {
            if(i % j == 0)
            {
                flag = 0;
                break;
            }
        }
        if(i == 1)
        {
            flag = 0;
        }
        if(flag != 0)
        {
            sum = sum + i;
            count++;
            printf("%d ", i);
        }
    }
    printf("count=%d, sum=%d\n", count, sum);
    return 0;
}

---

2.8 求1!+2!+……+100!（嵌套循环）

#include <stdio.h>

int main()
{
    int i, j;
    float sum1 = 1, sum2 = 0;
    for(i = 1; i <= 100; i++)
    {
        for(j = 1; j <= i; j++)
        {
            sum1 = sum1 * j;
        }
        sum2 = sum2 + sum1;
    }
    printf("%f\n", sum2);
    return 0;
}

---

练习1

问题：输入1个正整数n，计算s的前n项的和(保留4位小数)。s = 1+1/2!+...+1/n!

#include <stdio.h>

int main()
{
    int n, sum, i, j;
    double s = 0;
    printf("请输入一个正整数:");
    scanf("%d", &n);

    for(i = 1;i <= n; i++)
    {
        sum = 1;
        for(j = 1; j <= i; j++)
        {
            sum = sum * j;
        }
        s = s + 1.0 / sum;
    }
    printf("%.4lf\n", s);
    return 0;
}

注意在内层循环之前要重新定义一遍sum，否则会按照上一遍循环的sum累计

---

练习2

问题：某地需要搬运砖块，已知男人一人搬3块，女人一人搬2块，小孩两人搬一块。问用45人正好搬45块砖，有多少种搬法？

#include <stdio.h>

int main()
{
    int b, g, c, sum, count = 0; // b--男人，g--女人，c--孩子

    for(b = 0; b <= 45; b++)
    {
        for(g = 0; g <= 45; g++)
        {
            c = 45 - b - g;
            sum = 3 * b + 2 * g + 0.5 * c;
            if(sum == 45)
            {
                if(c % 2 == 0)
                {
                    count++;
                    printf("男人%d个, 女人%d个, 孩子%d个\n", b, g, c);
                }
            }
        }
    }
    printf("一共有%d种搬法\n", count);
    return 0;
}

注意要保证孩子的个数是偶数

---

练习3

问题：用数字1-3之间不同的3个数构成一个三位数，按每行2个的格式输出这些数，并输出总个数和其中偶数的个数。

#include <stdio.h>

int main()
{
    int a, b, c, count1 = 0, count2 = 0, sum;
    for(a = 1; a <= 3; a++)
    {
        for(b = 1; b <= 3; b++)
        {
            for(c = 1; c <= 3; c++)
            {
                sum = 0;
                if(a == b || a == c || b == c)
                {
                    continue;
                }
                sum = a * 100 + b * 10 + c;
                count1++;
                if(sum % 2 == 0)
                {
                    count2++;
                }
                printf("%d ", sum);
                if(count1 % 2 == 0)
                {
                    printf("\n");
                }
            }
        }
    }
    printf("总个数为%d, 偶数的个数为%d\n", count1, count2);
    return 0;
}

---

练习4

问题：有这样一个等式，xyz+yzz=532，编程求x、y、z的值（xyz和yzz分别表示一个三位数）。

#include <stdio.h>

int main()
{
    int x, y, z, sum = 0, sum1 = 0, sum2 = 0;
    for(x = 1; x <= 9; x++)
    {
        for(y = 1; y <= 9; y++)
        {
            for(z = 1; z <= 9; z++)
            {
                sum1 = 100 * x + 10 * y + z;
                sum2 = 100 * y + 10 * z + z;
                sum = sum1 + sum2;
                if(sum == 532)
                {
                    printf("x=%d, y=%d, z=%d\n", x, y, z);
                }
            }
        }
    }
    return 0;
}