论菜鸟的自我修养。。。

题目：http://codeforces.com/problemset/problem/450/E题意：从果树上摘果子，果子编号1~n，要把果子打包卖给水果店，每个包裹不该少于两个果子，每个包裹中的果子互相不互质，求最多打包多少个，及分别求出每个包裹内的编号（若有多种情况，输出一种即可）分析：素数  不互质：公约数不为1，n思路：先对n个数进行筛素数，然后从素数较大的开始组合，选素数的

题目链接：Click here~~第一道容斥原理的题目。题意：有一个元素为 1~n 的数列{An}，有2种操作（1000次）：1、求某段区间 [a,b] 中与 p 互质的数的和。2、将数列中某个位置元素的值改变。解题思路：对于操作1，解的性质满足区间减法，则我们只需要考虑如何求 [1,n] 中与 p 互质的数的和即可。考虑到与 p