C语言学习笔记[28]：分支和循环语句练习

求两个整数的最大公约数

• 常规方法求最大公约数

#include <stdio.h>

int main()
{
    int m = 0;
    int n = 0;
    scanf("%d %d", &m, &n);
    int min = m < n ? m : n;
    while(m % min != 0 || n % min != 0)
    {
        min--;
    }
    printf("最大公约数为:%d\n", min);
    return 0;
}

• 辗转相除法求最大公约数

#include <stdio.h>

int main()
{
    int m = 0;
    int n = 0;
    scanf("%d %d", &m, &n);
    int set = 0;
    while (set = m % n)
    {
        m = n;
        n = set;
    }
    printf("最大公约数为:%d\n", n);
    return 0;
}

打印 1000 ~ 2000 年之间的闰年

判断闰年的方法：

1. 能被 4 整除且不能被 100 整除的是闰年
2. 能被 400 整除的是闰年

#include <stdio.h>

int main()
{
    int year = 0;
    for (year = 1000; year <= 2000; year++)
    {
        if (year % 4 == 0 && year % 100 != 0 || year % 400 == 0)
        {
            printf("%d 年是闰年\n", year);
        }
    }
    return 0;
}

打印 100~200 之间的素数

素数的定义：只能被 1 和它本身整除的数字叫做素数

• 常规方法求素数

#include <stdio.h>

int main()
{
    int i = 0;
    for (i = 101; i <= 200; i+=2)
    {
        int j = 0;
        for (j = i - 1; j >= 2; j--)
        {
            if (i % j == 0)
            {
                break;
            }
        }
        if (j == 1)
        {
            printf("%d ", i);
        }
    }
    return 0;
}

• 平方根方法求素数

一个非素数数字 m 可以写成 m = a * b 的形式，那么 a 和 b 中必定至少有一个数字是小于等于 m开平方 的由此可知，我们除数的范围并不需要 2 ~ i-1 这么大，仅仅需要 2 ~ 根号m 即可。

#include <stdio.h>
#include <math.h>

int main ()
{
    int i = 0;
    for (i = 101; i <= 200; i+=2)
    {
        int j = 0;
        for (j = sqrt (i); j >= 2; j--)
        {
            if (i % j == 0)
            {
                break;
            }
        }
        if (j == 1)
        {
            printf ("%d ", i);
        }
    }
    return 0;
}

goto语句

C 语言提供了可以随意滥用的goto语句和标记跳转的标号。

// 关机程序
#include <stdio.h>
#include <stdlib.h>

int main()
{
    char input[20] = {0};
    system("shutdown -s -t 60");
    again:
    printf("你的电脑将在 60 秒后关机，若想取消关机，请输入：取消关机\n");
    scanf("%s", input);
    if (strcmp(input, "取消关机") == 0)
    {
        printf("取消关机成功！\n");
        system("shutdown -a");
    }
    else
    {
        printf("取消关机失败！\n");
        goto again;
    }
    return 0;
}