素性测试

素性测试
素数又称质数，是在大于1的整数中，只能被1和其自身整除的数（如2、3、5等）。素性测试是检验一个给定的整数是否为素数的测试。

确定型算法

上下素性判定法
首先，本文英文字母都表示整数，上半部
，下半部
。大于3的素数只有6N-1和6N+1两种形式，我们只需判定这两种数是素数还是合数即可。
命题 1 对于
形数而言。