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倍的那個

>>阅读原文<<