pat::b::b1099 命名空间参考

1099 性感素数 更多...

函数
bool	is_prime (unsigned int n)
int	main (istream &cin, ostream &cout)
	TEST (b1099, case1)
	TEST (b1099, case2)

详细描述

1099 性感素数

函数说明

is_prime()

bool pat::b::b1099::is_prime

(

unsigned int

n

)

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

                                          {
                if(n == 1) {
                    return false;
                }
                for(unsigned int i = 2; i <= sqrt(n); i++) {
                    if(n % i == 0) {
                        return false;
                    }
                }
                return true;
            }

被这些函数引用 main().

main()

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

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

                                                  {
                unsigned int n;
                cin >> n;
                if(is_prime(n)) {
                    if(n > 7 && is_prime(n - 6)) {
                        cout << "Yes" << endl
                             << n - 6;
                        return 0;
                    }
                    if(is_prime(n + 6)) {
                        cout << "Yes" << endl
                             << n + 6;
                        return 0;
                    }
                }
                for(unsigned int i = n + 1;; i++) {
                    if(is_prime(i)) {
                        if(i > 7 && is_prime(i - 6)) {
                            cout << "No" << endl
                                 << i;
                            return 0;
                        }
                        if(is_prime(i + 6)) {
                            cout << "No" << endl
                                 << i;
                            return 0;
                        }
                        if(is_prime(i + 6)) {
                            cout << "No" << endl
                                 << i;
                            return 0;
                        }
                    }
                }
            }

引用了 is_prime().

被这些函数引用 TEST().

TEST() [1/2]

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

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

                               {
                istringstream in("47");
                auto out = ostringstream();
                main(in, out);
                const auto ans = out.str();
                ASSERT_EQ("Yes\n"
                          "41",
                          out.str());
            }

引用了 main().

TEST() [2/2]

pat::b::b1099::TEST	(	b1099	,
		case2
	)

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

                               {
                istringstream in("21");
                auto out = ostringstream();
                main(in, out);
                const auto ans = out.str();
                ASSERT_EQ("No\n"
                          "23",
                          out.str());
            }

引用了 main().