acwing::acwing3380 命名空间参考

1. 质因数的个数

更多...

函数
bool	add (long long n)
bool	add (unsigned long long n)
int	main (istream &cin, ostream &cout)
	TEST (acwing3380, case1)
	TEST (acwing3380, case2)

详细描述

1. 质因数的个数

函数说明

add() [1/2]

bool acwing::acwing3380::add

(

long long

n

)

add() [2/2]

bool acwing::acwing3380::add

(

unsigned long long

n

)

在文件 acwing408.cpp 第 1993 行定义.

                                       {
            if(n < 2)
                return false;
            for(unsigned long long i = 2; i * i <= n; i++)
                if(n % i == 0)
                    return false;
            return true;
        }

引用了 add().

被这些函数引用 add() , 以及 main().

main()

int acwing::acwing3380::main	(	istream &	cin,
		ostream &	cout )

在文件 acwing408.cpp 第 2002 行定义.

                                              {
            unsigned long long n;
            while(cin >> n) {
                unsigned long long k = 0;
                for(unsigned long long i = 2; i * i <= n; i++) {
                    if(add(i)) {
                        while(n % i == 0)
                            n /= i, k++;
                    }
                }
                if(add(n))
                    k++;
                cout << k << endl;
            }
            return 0;
        }

引用了 add().

被这些函数引用 TEST() , 以及 TEST().

TEST() [1/2]

acwing::acwing3380::TEST	(	acwing3380	,
		case1	)

在文件 acwing408_test.cpp 第 2188 行定义.

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

引用了 main().

TEST() [2/2]

acwing::acwing3380::TEST	(	acwing3380	,
		case2	)

在文件 acwing408_test.cpp 第 2196 行定义.

                                {
            istringstream in("153297569\n"
                             "594432637\n"
                             "659602991\n"
                             "458462013\n"
                             "337494475\n"
                             "238464665\n"
                             "13359727\n"
                             "795497352\n"
                             "86320458\n"
                             "684897561\n"
                             "851367896\n"
                             "999999599\n"
                             "999999223\n"
                             "238773878\n"
                             "186862050\n"
                             "289691012\n"
                             "322255235\n"
                             "999998023\n"
                             "449518270\n"
                             "145866395\n"
                             "674175420\n"
                             "965180886\n"
                             "894529843\n"
                             "757148635\n"
                             "567743053\n"
                             "188315963\n"
                             "963993450\n"
                             "523693501\n"
                             "484634037\n"
                             "797090095\n"
                             "525850373\n"
                             "999998863\n"
                             "366476127\n"
                             "926629123\n"
                             "441584822\n"
                             "652965457\n"
                             "332893800\n"
                             "65465111\n"
                             "999999893\n"
                             "224232641\n"
                             "608808463\n"
                             "989660733\n"
                             "999998537\n"
                             "198426748\n"
                             "727985684\n"
                             "374390678\n"
                             "999998609\n"
                             "999998641\n"
                             "198318145\n"
                             "999998533\n"
                             "833700685\n"
                             "762460148\n"
                             "236737316\n"
                             "999997967\n"
                             "999998059\n"
                             "314157275\n"
                             "94235972\n"
                             "357160876\n"
                             "978584525\n"
                             "999998683\n"
                             "413637171\n"
                             "465296810\n"
                             "999999883\n"
                             "23518975\n"
                             "151126261\n"
                             "68452145\n"
                             "999998003\n"
                             "86700479\n"
                             "92785530\n"
                             "721403011\n"
                             "789286270\n"
                             "47265221\n"
                             "775066945\n"
                             "896679144\n"
                             "265114090\n"
                             "255838329\n"
                             "999999059\n"
                             "999998959\n"
                             "999998929\n"
                             "987198276\n"
                             "954102776\n"
                             "357980512\n"
                             "999999107\n"
                             "999999541\n"
                             "285426256\n"
                             "70024864\n"
                             "510689713\n"
                             "999999757\n"
                             "84010461\n"
                             "977451172\n"
                             "2410627\n"
                             "549027526\n"
                             "999999131\n"
                             "75025319\n"
                             "999998017\n"
                             "705069535\n"
                             "983668771\n"
                             "963859038\n"
                             "999999323\n"
                             "999998687");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("2\n"
                      "3\n"
                      "2\n"
                      "3\n"
                      "5\n"
                      "2\n"
                      "3\n"
                      "8\n"
                      "9\n"
                      "4\n"
                      "4\n"
                      "1\n"
                      "1\n"
                      "4\n"
                      "7\n"
                      "6\n"
                      "2\n"
                      "1\n"
                      "5\n"
                      "3\n"
                      "8\n"
                      "4\n"
                      "2\n"
                      "3\n"
                      "2\n"
                      "4\n"
                      "6\n"
                      "1\n"
                      "4\n"
                      "3\n"
                      "2\n"
                      "1\n"
                      "2\n"
                      "3\n"
                      "4\n"
                      "3\n"
                      "10\n"
                      "1\n"
                      "1\n"
                      "2\n"
                      "2\n"
                      "4\n"
                      "1\n"
                      "5\n"
                      "5\n"
                      "3\n"
                      "1\n"
                      "1\n"
                      "3\n"
                      "1\n"
                      "2\n"
                      "3\n"
                      "3\n"
                      "1\n"
                      "1\n"
                      "3\n"
                      "5\n"
                      "4\n"
                      "4\n"
                      "1\n"
                      "3\n"
                      "4\n"
                      "1\n"
                      "3\n"
                      "4\n"
                      "2\n"
                      "1\n"
                      "2\n"
                      "4\n"
                      "3\n"
                      "3\n"
                      "2\n"
                      "2\n"
                      "8\n"
                      "4\n"
                      "3\n"
                      "1\n"
                      "1\n"
                      "1\n"
                      "5\n"
                      "5\n"
                      "8\n"
                      "1\n"
                      "1\n"
                      "7\n"
                      "9\n"
                      "2\n"
                      "1\n"
                      "4\n"
                      "3\n"
                      "1\n"
                      "4\n"
                      "1\n"
                      "2\n"
                      "1\n"
                      "4\n"
                      "2\n"
                      "4\n"
                      "1\n"
                      "1\n",
                      ans);
        }

引用了 main().