关于互质的数的个数
  • 板块学术版
  • 楼主konyakest
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/8/12 08:03
  • 上次更新2023/10/27 15:51:16
查看原帖
关于互质的数的个数
482660
konyakest楼主2022/8/12 08:03

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

2022/8/12 08:03
加载中...