咋基本上所有人都在说质因子不会超过平方根。。。这是错的106=2*53，106有质因子53，显然大于根号106​93938=3613 × 2 × 13 93938有质因子3613，显然大于根号93938（约等于306）正确表述是：一个合数至少有一个不超过它算术平方根的质因数。而相关代码能正确工作的原理是：任何合数，在不断除掉所有不超过平方根的因子之后，剩下的数要么是 1，要么一定是一个质数。证明为：试除质因子的循环结束后，有两种情况：情况 1：t == 1所有质因子都 ≤ √n已经被完全分解情况 2：t > 1这时要证明两件事：（1）t 一定是质数假设 t 是合数：t = a × b那么...