素数是指只能被1和它本身整除的大于1的自然数，判断一个数是否为素数，可以通过以下方法：
1、试除法：从2开始，逐一尝试能否整除该数，如果找到一个因子，则该数不是素数；否则，该数是素数。
2、埃拉托斯特尼筛法(Sieve of Eratosthenes):首先列出所有小于等于待判断数的平方根的素数，然后从小到大依次将这些素数的倍数从待判断数中去掉，最后剩下的数就是待判断数的因数，且没有其他因数。
3、米勒-拉宾素性检验(Miller-Rabin primality test):这是一种概率性的素性检验方法，通过随机选择一些候选的因子，来判断待判断数是否为素数，如果经过多次测试后仍不能证明待判断数为非素数，则可以认为待判断数是素数。
