## 「Old Article」笔记：费马质数检验算法

### An Algorithm for detecting prime number (Primality Test)

##### 1. Fermat’s Little Theorem and its converse-negative proposition
• Fermat’s Little Theorem is introduced:If ​ is an integer, and ​ is a prime number, then ​ must be one of multiples of ​Which means that: ​Then we have:​ Then the commonly used format is:​
• If Fermat’s Little Theore