2020牛客暑期多校训练营（第四场）H.Harder Gcd Problem(数学)

H-Harder Gcd Problem 题意：从1到n中，选m对数（不重复），使得每一对都不互质，求最大的m并输出一种可行的搭配html 题解：先线性筛筛出1到n中的素数，从大到小遍历这些素数，好比当前遍历到素数 p i p_{i} pi​，去枚举 p i p_{i} pi​的没用过且小于等于n的倍数（包括 p i p_{i} pi​），若是个数为偶数，就将它们一一匹配：若为奇数，就将2倍的那个

>>阅读原文<<