如果模数p为素数，则对于Zp中每一个整数都存在唯一的乘法逆元。（)

设p是素数，a为任一正整数， gcd（a, p)=1,则ap－1mod p =（)。

对于一个w∈Zp，存在一个z ∈Zp，使得w×z≡1 mod p，则z即为w modp的乘法逆元，记为：（)。

如果模数p为素数，则对于Zp中每一个非零整数都存在唯一的乘法逆元。（)

如果模数p为合数，则Zp中只有与p互素的整数才存在乘法逆元，但可能不唯一。（)

下列程序的功能是输入一个整数，判断是否是素数，若为素数，则输出1，否则输出0，请填空。main（){ int

（Wilson定理)P为素数 则（p－1)!≡－1（modp). 若p为任意整数 则（p－1)!≡