#include
#include
#include

using namespace std;
class PrimeSet {
        vector primes;
public:
        PrimeSet(int l, int r);
        pair sumOfHomework(int d) const;
};

PrimeSet::PrimeSet(int l, int r):primes(r, true){
        for(int i = 2; i < r; ++i){
                if(!primes[i])
                        continue;
                for(int j = i+i; j < r; j += i){
                        primes[j] = false;
                }
        }
}

pair PrimeSet::sumOfHomework(int d) const{
        for(int i = 3; i < primes.size(); ++i){
                if(primes[i] && primes[d-i]){
                        return make_pair(i, d-i);
                }
        }
        return make_pair(0, 0);
}

class PairMaker {
        const PrimeSet ℙ
public:
        PairMaker(const PrimeSet &ps);
        pair operator ()(int d);
};

PairMaker::PairMaker(const PrimeSet &ps):primes(ps){}

pair PairMaker::operator()(int d){
        return primes.sumOfHomework(d);
}

void print_pair(const pair &pair){
        cout< }

int main(){
        int left = 8, right = 100000;
        PrimeSet ps(left, right);
        PairMaker maker(ps);
        for(int i = left; i <= right; i+=2){
                print_pair(maker(i));
        }
        return 0;
}

#include
#include
#include

using namespace std;
class PrimeSet {
public:
        set primes;
        PrimeSet(int l, int r);
};

PrimeSet::PrimeSet(int l, int r){
        primes.insert(3);
        for(int i = 5; i < r; i += 2){
                set::iterator it;
                for(it = primes.begin(); it != primes.end(); ++it){
                        if(i%*it == 0)
                                break;
                }
                if(it == primes.end())
                        primes.insert(i);
        }
}

class PairMaker {
        const set ℙ
public:
        PairMaker(const set &ps);
        pair operator ()(int d);
};

PairMaker::PairMaker(const set &ps):primes(ps){}

pair PairMaker::operator()(int d){
        for(set::iterator it = primes.begin(); it != primes.end(); ++it){
                if(primes.count(d-*it)){
                        return make_pair(*it, d-*it);
                }
        }
        return make_pair(0, 0);
}

void print_pair(const pair &pair){
        cout< }

int main(){
        int left = 8, right = 100000;
        PrimeSet ps(left, right);
        PairMaker maker(ps.primes);
        for(int i = left; i <= right; i+=2){
                print_pair(maker(i));
        }
        return 0;
}

2楼: Originally posted by huycwork at 2011-09-21 11:01:19:
这个题真的很简单，不过鉴于楼主不会C++，就来个C++代码则个：
[code]
#include <iostream>
#include <set>
#include <utility>

using namespace std;
class PrimeSet {
public:
        se ...