Lesson 7 Find the max prime number within 100 求100以内的最大素数

代码

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

int main(void)
{
    int i, j;
    int max = 0;

    for (i = 1; i <= 100; i++)
    {
        int tmp;

        tmp = (int)sqrt(i);

        for (j = 2; j <= tmp; j++)
        {
            if (i % j == 0)
                break;
        }

        if (j == tmp + 1)
            max = i;
    }

    printf("max = %d\n", max);

    return 0;
}
copy

知识点

• 数学头文件 math.h
• 数学库函数 sqrt
• 强制类型转换 (int)
• 三层逻辑嵌套

课堂讨论

• 示例中的 j == tmp + 1 能否改为 j == tmp? 为什么?
• sqrt 是数学库中的函数，其他还有哪些也是数学库的函数？
• 如果没有数学库，这个程序应该如何编写效率才能最高?

课后练习

• 5*5 的棋盘，用户输入两个位置坐标，统计这两个位置之间有多少个子？(按从左向右的顺序数)
  0 0 0 0 0
  0 1 0 0 0
  0 0 0 1 0
  0 0 0 0 0
  0 0 0 0 0
  以左图为例，(1, 1) 到 (2, 3) 之间有6个子。
• 在上图所示的棋盘中，用户任意输入一个位置，放置国际象棋中的皇后，请输出所有皇后能够吃到的位置。

名人名言

• Donald Ervin Knuth (现代计算机科学的鼻祖, 经典巨著《计算机程序设计的艺术》的作者)
  • “There’s always more to learn, and there are always better ways to do what you’ve done before.”