virtual_system
virtual_system
全部文章
分类
题解(18)
归档
标签
去牛客网
登录
/
注册
virtual_system的博客
全部文章
(共2篇)
题解 | #查找组成一个偶数最接近的两个素数# 先筛素数,再从中间向两边查找
优化1 我们可以预处理出来一个小于n的素数数组,而不必每次去判断是否为素数。 优化2 从素数数组中间向两边查找,时间一定是最短的 #include <bits/stdc++.h> using namespace std; constexpr int N = 1010; bool st...
数论
埃氏筛
双指针
素数
2021-06-16
0
362
题解 | #质数因子#埃氏筛+最大质因子性质
从i = 2开始遍历的时候,使用如下两个方法对代码进行优化: 一个正整数的质因子,最多只有一个大于其平方根。 证明:假设有超过一个质因子大于其平方根,那么二者相乘一定大于该数。得证。 如果找到一个质因子,那么该质因子的2倍、3倍...都不是质因子。 #include <bits stdc++....
质因子
约数
埃氏筛
质数
2021-06-15
0
625