牛客135112号

分类

/ 注册

全部文章（共1篇）

题解 | 质数因子

咋基本上所有人都在说质因子不会超过平方根。。。这是错的106=2*53，106有质因子53，显然大于根号10693938=3613 × 2 × 13 93938有质因子3613，显然大于根号93938（约等于306）正确表述是：一个合数至少有一个不超过它算术平方根的质因数。而相关代码...

2026-01-28

1 36