素性检验

素性检验是一种数学方法，用于确定一个数是否为素数。素数是指只能被1和它本身整除的正整数（1除外）。例如，2、3、5、7、11和13都是素数，因为它们只能被1和它们本身整除。 素性检验的方法有很多，其中一种常用的方法是试除法。试除法的基本思想是：如果n不能被2到根号n之间的任何整数整除，则n为素数。另一种常用的方法是费马小定理，它指出：如果p是一个素数，并且a是小于p的一个正整数，那么a的p次方减a是p的倍数。