《算法零基础100讲》(第7讲) 素数判定

零、写在前面

  这是《算法零基础100讲》专栏打卡学习的第 7 天了。更多算法学习路线可以参考如下文档：算法学习路线。
  很多基础的循环用法，在前面的章节都已经学过了，接下来我们需要接触一些数论相关的知识， 学习数学，最重要的是 「 耐心 」，通过一些已有的知识来分析问题。
  刷题的时候遇到不会的数论题，真的是很揪心，从头学起吧，内容实在是太多了，每个知识点都要证明吃透，不然下次遇到还是不会；不学吧，又不甘心，就是单纯的想把这个题过了，真是进退两难！
  如果你也和我有一样的困扰，那接下来就让我们一起来专攻一下 「 数论 」 的知识吧！当然，既然是零基础，肯定先学简单的，但是今天的两道题可不是那么简单的，做好心理准备哦，开始吧！

一、概念定义

1、整除性

  若 a a