【原创】（一）用Python玩转初等数论之质数

目录

• （一）用Python玩转初等数论之质数
  
  • 一、数论相关内容及文章声明
    
    • 本系列文章讲些啥
    • 数论是啥？
    • 初等数论又是啥
    • 质数又是啥？
    • 阅读本篇文章需要的知识
      
      • 同余
      • 取模
      • 整除
      • 在Python中基本的除法有三种，分别是除、取模、取整除
  • 二、进入正题——如何判断质数
    
    • 法-1
      
      • 定义-1
      • 程序-1
    • 法-2
      
      • 定义-2
      • 程序-2
  • 三、准备进阶——生成素数
    
    • 以程序-2为基本算法
    • 埃拉托斯特尼筛法
  • 四、引用

一、数论相关内容及文章声明

本系列文章讲些啥

正如标题所说的那样，本系列文章讲的就是用Python编程的方法来解决初等数论当中的一些有趣的问题。为什么是初等数论呢？因为笔者能力有限，只能讲初等数论QAQ。 文章中若有错误还望大家指出，我会不断更正的。如果大家有更好的方式方法，不妨在文章下面留言交流。本系列文章会不定期更新，希望大家多多关注哦！OvO
注：未经授权，禁止转载！

数论是啥？

数论（Number Theory）是纯粹数学的分支之一，它研究各种数之间深刻而微妙的关系。被誉为“最纯”的数学领域。
数论包含许多分支，如初等数论、几何数论、代数数论、分析数论等等。由于其分支过于复杂，就不一一介绍了。
前段时间，望月新一关于ABC猜想的证明（天书）刷了一波朋友圈（可能只是刷了我的朋友圈）。ABC猜想也是典型的数论问题（怕是最难的之一）。但对于望月新一的那四篇天书（其实不止四篇）来说，小编我无能为力。。。只能发个表情感慨一下/(ㄒoㄒ)/~~

读到这里可能会有人觉得“ 数论这么害怕，劳资不看了(╯‵□′)╯︵┻━┻ ”
数论难归难，但也有其有趣的地方。
比如各位都非常熟悉的勾股定理。

$$a^2 + b^2 = c^2$$

由此引申出来的勾股数组 （国外称为：毕达哥拉斯三元组 Pythagorean triple），即满足 a2+b2=c