#4253. [GESP202406 八级 C++] 第 10 题
[GESP202406 八级 C++] 第 10 题
小于或等于给定正整数 的数中,与 互质的数的个数,我们称为欧拉函数,记作 。下面说法错误的是( )。
{{ select(1) }}
- 如果 是质数,那么 。
- 两个质数一定是互质数。
- 两个相邻的数一定是互质数。
- 相邻的两个质数不一定是互质数。
小于或等于给定正整数 n 的数中,与 n 互质的数的个数,我们称为欧拉函数,记作 ϕ(n)。下面说法错误的是( )。
{{ select(1) }}