小于或等于给定正整数 nnn 的数中,与 nnn 互质的数的个数,我们称为欧拉函数,记作 ϕ(n)\phi(n)ϕ(n)。下面说法错误的是( )。
如果 nnn 是质数,那么 ϕ(n)=n−1\phi(n) = n - 1ϕ(n)=n−1。
两个质数一定是互质数。
两个相邻的数一定是互质数。
相邻的两个质数不一定是互质数。