存在函数 _is(x) 表示 x 是否满足某种性质 ，满足性质函数=1，反之=0存在函数 ：求：一下提供两个思路求解题目参考链接https://codeforces.com/contest/2091/problem/E题目描述：存在多少对a，b st. 1<=a<b<=n 并且 lcm(a,b)/gcd(a,b)为素数思路：lcm(a,b)/gcd(a,b)=(a/gcd(a,b))*(b/gcd(a,b))为素数 排除两种可能后得 a=gcd(a,b) 且 b%a==0 且 isprime(b/a)==1即对于1<=i<j<=n 枚举每个i 找到所有x s...