摘要：
ural 1091 题目链接： http://acm.timus.ru/problem.aspx?space=1&num=1091题意是从1到n的集合里选出k个数，使得这些数满足gcd大于1解法：因子有2的数： 2，4，6，8，10，12，14.。。因子有3的数：3，6，9，12，15，18，21.。。因子有5的数：5，10，15，18，21，24.。。可以看出这里求出的集合时会有重复的，得去从。可惜没有学过容斥原理。不过解决这题还是没问题的。50以内的素因子有：2， 3， 5， 7， 11， 13， 17， 19， 23只有这些素因子才可能产生集合元素大于2的集合排除重复度为2的集合 阅读全文
