文章目录摘要质数判断一个数是否是质数分解质因数
超级详细的基础算法和数据结构合集：
https://blog.csdn.net/GD_ONE/article/details/104061907
摘要
本文主要讲解如何判断一个数是质数，和如何对一个数分解质因数。本文是很基础的也很重要的数学知识。
质数
质数又称为素数，是指大于1的并且除了1和它本身外，没有其他因数的自然数。
判断一个数是否是质数
假设该数为n， 我们只需要判断[2, n\sqrt{n}n]内是否有n的因子。如果有，则n为合数，否
