esrever10

#include <algorithm>
#include <cstdio>
#include <queue>
#include <vector>
#include <cstring>
#include <set>
using namespace std;

class State {
public:

esrever10

#include <algorithm>
#include <cstdio>
#include <queue>
#include <vector>
#include <cstring>
using namespace std;

//3个瓶子的大小
int ga[3] = {0};

esrever10

1. 普通筛法  

	n = 1000000
	arr=[1]*(n+1)
	arr[0]=arr[1]=0
	s = 2
	for i in xrange(2,int(n**0.5)+1):
		if arr[i] == 1:
			for j in xrange(i*i, n+1,i):
				arr[j] = 0