P2568

题意：给定 \(n\) 求 \(\displaystyle{\sum_{i=1}^n{\sum_{j=1}^n{\left[(i,j)\in prime\right]}}}\) 其中 \(prime\) 为素数集合。 \(n < 10^7\) 解：原式等于 \[\displaystyle{\sum_ ......

## Question 问题 [P2568 GCD](https://www.luogu.com.cn/problem/P2568) $$ \sum_{p\in prime}\sum_{i=1}^n \sum_{j=1}^n [\gcd(i, j)==p] $$ ## Analysis 分析 1 （ ......

luogu P2568 题解 description 求 $\sum\limits_{x=1}^{n} \sum\limits_{y=1}^{n} [\gcd(x,y)\in \mathbb{P}]$ $\mathbb{P}$ 为素数集合 $n \leq 10^7$ solution $\begin ......