如何在Java中计算Euler的totient函数?

时间:2014-01-04 19:26:04

标签: java function math encryption

我正在努力制作一个有趣的加密程序,而且我在做一些数学问题时遇到了问题。我需要:“Compute φ(n) = φ(p)φ(q) = (p − 1)(q − 1), where φ is Euler's totient function.”(编号3)。

所以我看着Euler totient功能链接,我无法弄清楚如何计算它。我在Java中这样做,有些东西告诉我有一个我可以用于φ的函数,但我不确定它是什么。任何帮助都会很棒。

谢谢!

1 个答案:

答案 0 :(得分:4)

据我所知,没有Java内置函数来计算φ。但是,如果你看一下这里所说的是什么,你就可以直接计算它:φ(pq)=(p - 1)(q - 1),所以计算φ(n)相当于计算(p - 1)(q - 1)如果你知道p和q的值。

希望这有帮助!