virtual_system
virtual_system
全部文章
分类
题解(18)
归档
标签
去牛客网
登录
/
注册
virtual_system的博客
全部文章
(共1篇)
题解 | #查找组成一个偶数最接近的两个素数# 先筛素数,再从中间向两边查找
优化1 我们可以预处理出来一个小于n的素数数组,而不必每次去判断是否为素数。 优化2 从素数数组中间向两边查找,时间一定是最短的 #include <bits/stdc++.h> using namespace std; constexpr int N = 1010; bool st...
数论
埃氏筛
双指针
素数
2021-06-16
0
362