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