（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与其余数字确定是互质的，因此直接舍去。剩下的数两两配对就行。 配对方案：先素数和素数的平方配，而后素数和它的

>>阅读原文<<