素数，又称质数，是指除了1和它本身以外没有其他因数的正整数。素数作为数学中最基本和重要的概念之一，其应用及数学结论具有重要意义。如何去判断一个数是否为素数呢？本文为大家详细介绍。
质数的性质
1.质数只有1和本身两个因子，例如2，3，5，7，11，13，17，19，23，29，31，37，41，43，47，53，59，61，67，71，73，79，83，89，97...
判断一个数是否为质数的方法
方法1：暴力破解法
暴力破解法即通过枚举所有可能的因子来判断一个数是否为质数。该方法的时间复杂度为O(n)，效率比较低，但适用范围广，对于数值较小的质数判断可行。
方法2：试除法
试除法是指将要判断的数拆分成质因子，然后从2到这个数开平方根的所有数中，试着去除这些质因子，如果能被整除，说明不是质数。该方法的时间复杂度为O(sqrt(n))，效率比较高，对于大数判断可行。
除了上述两种方法，还有更高效的算法，例如米勒-拉宾素性检验算法，欢迎大家自行了解。
