24小时热门版块排行榜    

查看: 962  |  回复: 3
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

yatou99

铜虫 (正式写手)

[求助] 对于编程的问题一无所知,小女子求助谁能帮忙解一道题,灰常感谢!

我们开设了C++的课程,可是我没有基础,连C语言都没学过,第一次上课,真是雾里看花,什么都不懂,课后老师还布置了一道貌似很简单的题,但是我真是不会做,希望哪位智者人士救救我吧!小女子将感激不尽啊!!!!!
题目是:从8到100000,找出每个偶数都可以分解成两个素数之和。请写出具体的代码。
(灰常感激您的帮助,谢谢您,您是一个好人!祝福您天天开心!)
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

huycwork

金虫 (著名写手)

★ ★
jjdg(金币+2): 感谢 2011-09-22 00:34:18
换一个,上面那个属于错误示范
CODE:
#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;
}

漩涡的中心有一块空地,空空的。
3楼2011-09-21 11:48:38
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 4 个回答

huycwork

金虫 (著名写手)

【答案】应助回帖

★
yatou99(金币+5): 谢谢! 2011-09-21 12:20:23
jjdg(金币+1): 感谢参与 2011-09-22 00:34:08
这个题真的很简单,不过鉴于楼主不会C++,就来个C++代码则个:
CODE:
#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楼2011-09-21 11:01:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yatou99

铜虫 (正式写手)

引用回帖:
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 ...

哈哈,谢谢咯!真感激你呀!
4楼2011-09-21 12:19:31
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +5 Z7qfCsdIiD1T 2026-11-11 6/300 2026-11-17 08:36 by Equinoxhua
[硕博家园] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +4 TgvkbZZl9tqB 2026-11-11 5/250 2026-11-17 08:33 by Equinoxhua
[考博] 27年药学 考博申请 +4 。12345 2026-11-14 5/250 2026-11-16 19:52 by 0611517sll
[考博] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 XJXMuRjD7cK7 2026-11-13 4/200 2026-11-16 13:29 by LrcgbaWjazY5
[论文投稿] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 XJXMuRjD7cK7 2026-11-13 4/200 2026-11-16 11:39 by K7HMGGdOpylw
[硕博家园] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +4 XJXMuRjD7cK7 2026-11-13 4/200 2026-11-16 11:28 by K7HMGGdOpylw
[硕博家园] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 uKOSCocCb6Fm 2026-11-13 4/200 2026-11-16 11:06 by K7HMGGdOpylw
[考研] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +4 uKOSCocCb6Fm 2026-11-13 4/200 2026-11-16 10:11 by K7HMGGdOpylw
[论文投稿] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +4 SX5mJmPWDfOO 2026-11-13 4/200 2026-11-15 07:45 by xSrQNSSjcgoX
[硕博家园] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +4 XJXMuRjD7cK7 2026-11-13 4/200 2026-11-15 06:50 by xSrQNSSjcgoX
[考研] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 uKOSCocCb6Fm 2026-11-13 3/150 2026-11-15 05:11 by xSrQNSSjcgoX
[公派出国] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 uKOSCocCb6Fm 2026-11-12 7/350 2026-11-15 03:43 by xSrQNSSjcgoX
[硕博家园] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 uKOSCocCb6Fm 2026-11-12 6/300 2026-11-15 02:59 by xSrQNSSjcgoX
[公派出国] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +3 uKOSCocCb6Fm 2026-11-12 7/350 2026-11-15 02:48 by xSrQNSSjcgoX
[教师之家] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 1Nb0IVlmV6v0 2026-11-11 4/200 2026-11-13 11:18 by Equinoxhua
[考博] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +4 TgvkbZZl9tqB 2026-11-11 6/300 2026-11-12 12:42 by ECLTXnJnRSXf
[考博] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 cdqGD6ftHmbl 2026-11-11 5/250 2026-11-12 12:28 by ECLTXnJnRSXf
[教师之家] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +3 TgvkbZZl9tqB 2026-11-11 4/200 2026-11-12 08:15 by HajghKOMynmz
[基金申请] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 TgvkbZZl9tqB 2026-11-11 5/250 2026-11-12 08:15 by HajghKOMynmz
[考研] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 cdqGD6ftHmbl 2026-11-11 3/150 2026-11-12 07:53 by HajghKOMynmz
信息提示
请填处理意见