1007 素数对猜想更多...

函数
int	main (istream &cin, ostream &cout)

	TEST (b1007, case1)

详细描述

1007 素数对猜想

函数说明

◆ main()

int pat::b::b1007::main	(	istream &	cin,
		ostream &	cout
	)

在文件 pat.cpp 第 243 行定义.

                                                  {
                int n;
                cin >> n;
                auto *is_prime = new bool[n + 1];
                memset(is_prime, 1, (n + 1) * sizeof(bool));
                for(int i = 2; i <= n / 2; i++) {
                    for(int j = 2; i * j <= n; j++) {
                        is_prime[i * j] = false;
                    }
                }
                int ans = 0;
                for(int i = 2; i + 2 <= n; i++) {
                    if(is_prime[i] && is_prime[i + 2]) {
                        ans++;
                    }
                }
                cout << ans;
                delete[] is_prime;
                return 0;
            }

引用了 pat::a::a1015::is_prime().

被这些函数引用 TEST().

◆ TEST()

pat::b::b1007::TEST	(	b1007	,
		case1
	)

在文件 pat_test.cpp 第 103 行定义.

                               {
                istringstream in("20");
                auto out = ostringstream();
                main(in, out);
                const auto ans = out.str();
                ASSERT_EQ("4", ans);
            }

引用了 main().