（2020牛客暑期多校訓練營）[四] Harder Gcd Problem

題目描述 樣例 輸入c++ 2 4 10 輸入web 1 2 4 4 3 9 5 10 8 2 4 6 題目解釋 輸入一個數n，表示有1~n這n個數，問有多少對不重複的數不互質 思路 原來錯誤的思路： 先計算出了對數爲floor(n-1-a)(a是乘2大於n的質數) 由於乘2大於n的質數和1與其餘數字確定是互質的，因此直接捨去。剩下的數兩兩配對就行。 配對方案：先素數和素數的平方配，而後素數和它的

>>阅读原文<<