社区讨论

求助站外题

xxinggancaixukun
学术版参与者 4已保存回复 4

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lo8jkqkz
此快照首次捕获于
2023/10/27 19:40
2 年前
此快照最后确认于
2023/10/27 19:40
2 年前
查看原帖
给定 nn，求有多少个 a,ba,b 满足 1≤a,b≤n1 \leq a,b \leq n 并且 gcd⁡(a,b)\gcd(a,b) 为质数。
1≤n≤1071 \leq n \leq 10^7。
这个目前想法是：
  1. 筛出来所有的素数
  2. 找互质的两个倍数有多少个，但是找互质的倍数这一步完全不会 /kk
或者有什么其他的做法吗？求大佬帮忙 Orz

回复

共 4 条回复，欢迎继续交流。

正在加载回复...