#4253. [GESP202406 八级 C++] 第 10 题

[GESP202406 八级 C++] 第 10 题

小于或等于给定正整数 nn 的数中,与 nn 互质的数的个数,我们称为欧拉函数,记作 ϕ(n)\phi(n)。下面说法错误的是( )。

{{ select(1) }}

  • 如果 nn 是质数,那么 ϕ(n)=n1\phi(n) = n - 1
  • 两个质数一定是互质数。
  • 两个相邻的数一定是互质数。
  • 相邻的两个质数不一定是互质数。