好奇的问一下,[1,n][1,n][1,n] 中与 nnn 互质的数的个数是 φ(n)\varphi{(n)}φ(n),那么给定 m<nm<nm<n ,是否存在时间复杂度小于暴力的算法,算出 [1,m][1,m][1,m] 中与 nnn 互质的数的个数?