virtual_system
virtual_system
全部文章
分类
题解(18)
归档
标签
去牛客网
登录
/
注册
virtual_system的博客
全部文章
(共1篇)
题解 | #质数因子#埃氏筛+最大质因子性质
从i = 2开始遍历的时候,使用如下两个方法对代码进行优化: 一个正整数的质因子,最多只有一个大于其平方根。 证明:假设有超过一个质因子大于其平方根,那么二者相乘一定大于该数。得证。 如果找到一个质因子,那么该质因子的2倍、3倍...都不是质因子。 #include <bits stdc++....
质因子
约数
埃氏筛
质数
2021-06-15
0
626