请问2^2^2^2+3^3^3^3是否为素数呢？

请问2^2^2^2+3^3^3^3是否为素数呢？

· json · rss
Subscribe:
RSS
RSS
JSON
JSON

About

费马小定理：

a^{p-1}=1 \mod p(p\; is\;a\; prime).\\ a^n=a^{n \% \varphi (p)}\mod p.


2^2^2^2=65536%7=2

3^3^3=7625597484987

3^3^3^3=3^(7625597484987%6)%7=6

所以2^2^2^2+3^3^3^3=1mod7.

@MrRoach
在百度百科中关于elgamal词条中同样也犯了一样的问题.