夜深人静写算法（三）- 初等数论入门

一、前言

  目前本专栏正在进行优惠活动，在博主主页添加博主好友，可以获取 付费专栏优惠券。
  最优秀的人，往往是最努力的，如果没有了勤奋努力的学习，天才也将一无所获。所以，我从来没有停止过学习，只要你不抗拒学习，无论从广度还是深度上，都秉持着一种钻研的态度，遇到问题钻研到底，那么我相信，再难的问题都会有解决的一天。
  高中那时候最流行的一句话叫：学好数理化，走遍天下都不怕！确实，数学对我而言，也是一个又爱又恨的存在，本来引以为傲的数学，高考的时候没有发挥好，最后和自己想去的大学失之交臂。正所谓，成也数学，败也数学。不过，这已经不重要了，把握当下吧！学习算法的途中，邂逅了数论，让我对数学又重燃激情，那么这一章，就让我带领大家来见识一下数论的魅力吧！

二、数论基本概念

1、整除性

• 若 a