CF224 div2 (C) CF226 div2 (C)

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <string>
#include <vector>
#include <queue>    //CF224 div2 (C) 
#define long long LL
#define N 100100
#define inf 999999999
using namespace std;
/*
插入一个数，使得一个序列的数等差排列，由小到大输出这个可能的数
*/
int a[N];
int main()
{
	int n, t, j, d, k;
	while(scanf("%d", &n)!=EOF)
	{
		for(t=1, d=inf; t<=n; ++t)
			scanf("%d", a+t);
		sort(a+1, a+n+1);
		for(t=2, d=inf; t<=n; ++t)
		{
			if(a[t]-a[t-1]<d)
				d=a[t]-a[t-1];
		}
		if(n==1)
		{
			printf("-1\n");
			continue;
		}
		if(n==2)
		{
			if((d%2==0)&&d!=0)
			{
				printf("3\n");
				printf("%d %d %d\n", a[1]-d, a[1]+d/2, a[2]+d);
			}
			else
			{
				if(d==0)
				{
					printf("1\n");
					printf("%d", a[1]);
				}
				else 
				{
					printf("2\n");
					printf("%d %d\n", a[1]-d, a[2]+d);
				}
			}
			continue;
		}
		if(n>=3)
		{
			for(t=2, j=0; t<=n; ++t)
			{
				if(a[t]-a[t-1]!=d)
				{
					k=t;
					j++;
				}
			}
			if(j>=2)
			{
				printf("0\n");
				continue;
			}
			if(j==1) 
			{
				if(a[k]-a[k-1]==2*d)
				{	
					printf("1\n");
					printf("%d\n", a[k-1]+d);
				}
				else printf("0\n");
				continue;
			}
			if(j==0)
			{
				if(d!=0)
				{
					printf("2\n");
					printf("%d %d\n", a[1]-d, a[n]+d);
				}
				else 
				{
					printf("1\n");
					printf("%d", a[1]);
				}
			}
		}
	}
	return 0;
}

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <string>
#include <vector>
#include <queue>    //CF226 div2 (C) 素数筛选（并且在里面求和）
#define LL long long
#define N 10000010  //可以开一千万的数组,题目中空间限制为512M
using namespace std;
int a[N], vis[N], s[N];
/*
题意：
输入一些数，然后输入范围，求在这范围内的素数能被输入的数整除的个数总和
*/
int main()
{
	int n, m, t, j, k, max1, l, r;
	while(scanf("%d", &n)!=EOF)
	{
		for(t=max1=0; t<n; ++t)
		{
			scanf("%d", &k);
			if(k>max1)
				max1=k;
			a[k]++;
		}
		for(j=2; j<=max1; ++j)  
		{
			if(vis[j])continue;   //不是素数
			for(t=j; t<=max1; t+=j)  //j是素数的话，则在其基础上求输入的数中是否存在能整除其的数
			{
				if(a[t])
					s[j]+=a[t];
				vis[t]=1;
			}
		}
		for(t=3; t<=max1; ++t)
		{
			s[t]+=s[t-1];   //累加
		}
		scanf("%d", &m);
		while(m--)
		{
			scanf("%d%d", &l, &r);
			if(l>=max1)
			{
				if(l>max1)printf("0\n");
				else printf("%d\n", s[max1]-s[max1-1]);
			}
			else if(r>=max1)
			{
				printf("%d\n", s[max1]-s[l-1]);
			}
			else printf("%d\n", s[r]-s[l-1]);
		}
	}
	return 0;
}