公钥密码 之 素数，费马定理与欧拉定理

素数

素数是我们中学就知道的知识，关于概念就不再赘述，我们来给出形式化的定义：

任意整数a > 1都可以唯一的因子分解为多个素数的积，设P为所有素数的集合，则对任意正整数a可唯一表示为：
， 其中每一个
特性：
若，定义k＝ab，我们知道：