196. 质数距离 - AcWing题库(素数筛,区间,筛两遍)
196. 质数距离 - AcWing题库
分析:
要查询的是一段区间的素数情况,筛两遍即可,与Sum of a Function (素数筛,思维转换)类似
#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e5+5;
int b[N], pri[N], tot;
void isp(int n=N-5)
{
b[0]=b[1]=1;
for(int i=2;i&l
原创
2021-08-24 12:39:52 ·
110 阅读 ·
0 评论