luogu::P1304类 参考

洛谷 P1304 哥德巴赫猜想 更多...

#include <luogu.h>

静态 Public 成员函数
static int	main (istream &cin, ostream &cout)

详细描述

洛谷 P1304 哥德巴赫猜想

在文件 luogu.h 第 672 行定义.

成员函数说明

main()

int luogu::P1304::main ( istream & cin, ostream & cout )

static

在文件 luogu.cpp 第 2455 行定义.

                                               {
        int n;
        cin >> n;
        set<int> primes;
        for(int i = 2; i <= n; i++) {
            primes.insert(i);
        }
        for(int i = 2; i <= n; i++) {
            for(int j = 2; i * j <= n; j++) {
                primes.erase(i * j);
            }
        }
        for(int i = 4; i <= n; i += 2) {
            for(auto prime = primes.begin(); *prime <= i / 2 && prime != primes.end(); ++prime) {
                if(primes.contains(i - *prime)) {
                    cout << i << '=' << *prime << '+' << i - *prime << endl;
                    break;
                }
            }
        }
        return 0;
    }

被这些函数引用 luogu::TEST().

---

该类的文档由以下文件生成:

• luogu.h
• luogu.cpp