数论筛法(不定期更新)
题目一:Help Hanzo LightOJ - 1197
分析:
素数区间筛:
可以通过[2, sqrt(b)]的素数将[a, b]的合数筛出来,剩余的就是素数
最后判断一下a=1的情况
代码:
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
//typedef __int128 lll;
#define print(i) cout << "debug: " << i <<
原创
2020-06-21 19:45:30 ·
287 阅读 ·
0 评论