素数问题是数学领域中的基本问题，也是程序设计或者面试笔试中的常见问题。计算机的诞生，让素数的计算过程大大加快。

本文是这段时间我个人学习素数相关知识的阶段性总结，也是对知识的记录和分享。

希望和大家一起学习、一起进步。以后还会陆续更新其他方面的知识。

首先，明确素数的定义：

质数(素数)是指在大于 1 的**自然数**中，除了 1 和它本身以外不再有其他因数的自然数。—“质数(素数)百度百科”

根据素数这一定义，可以提炼出几点内容

同时根据这一定义，发展出许多计算素数的方法，以下让我一一介绍。

小技巧，sqrt赋值给一个变量

朴素算法即最为直观的算法，这里只是根据素数的定义而设计的算法，没有涉及其他方面的知识。

根据素数的定义：素数只有两个因子，1和自身。

因此如果有其他因子的数字，都不是素数，这类数字称之为合数，概念上和素数相对。

从因子这一点入手，根据因子个数的多少，判断一个数字是否为素数。

这里采用试除法，正如字面意思一样，尝试相除。要判断n是否为素数，则在[2，n-1]范围内，逐一枚举数字，对每一素数，尝试用n去除。

程序代码

时间复杂度为O(n)