素数判断

素数是只能被1和自身整除的正整数，它拥有着独特的性质和应用。判断一个数是否为素数，最常用的方法是试除法，即从2开始依次尝试能否整除该数，若能则不是素数，若不能则继续试除下一个数，直到该数的平方根为止。此外，还有一些基于数学原理的高效算法，如米勒-拉宾素性检验、费马小定理等。素数在密码学、计算机科学等领域有着广泛的应用，例如RSA加密算法就是基于大素数的乘积来进行加密和解密的。