摘要： 题意： 在{1，2，3，...，n}中找到两个没有交集的序列使得gcd(ai, bi)>1，即找到ai和bi两两配对，使得他们不互质 思路： 显而易见，> n/2的素数是不能配对的。我们可以先把1～n的素数筛出来，从大到小枚举每个素数p（从小到大会漏）。 对于每个素数p，2p，3p，...... ， 阅读全文