GESP 2024年6月 C++七级 判断题 第3题

由唯一分解定理，可以很容易地对自然数 n 进行质因数分解，时间复杂度仅为 O(log n)。