素性测试（Primality test）

[guyueshui]

校验一个数是否为素数是，了解一点基础数论知识可能大大提高算法效率。

费马素数检测，

或可整理成文

links:

1. https://t5k.org/prove/prove2_3.html
2. Miller's test
3. https://t5k.org/notes/prp_prob.html