前置知识: 下列定理证明来自洛谷题解区: B3715 分解质因子 2 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 学习参考、分解质因数模板: 第二十三章 数论——质数(1)(超级详细的推导)_数