求两个整数的最大公约数

• 常规方法求最大公约数

#include   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   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   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   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  #include   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  #include   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; }