數字狂 - 萬不失一的質數測試 (中文字幕)

註1:費馬小定理

是數論中的一個定理。其內容為假如a是一個整數，p是一個質數的話，那麼:

　　ap = a(mod p)
　　假如a不是p的倍數的話，那麼這個定理也可以寫成:
　　ap − 1 = 1(mod p)

註2: 冪^(power)

片中的是次冪, 即是底數的次方
n^m , m就是n的次冪 n的m次方