首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
2e9专题
质数距离 - 如何在较合理的时间复杂度内求2e9范围内的质数
求l、r之间的质数,范围在2e9,但l、r的差值不大,在1e6范围内 先求出 内的质数,然后拿这个指数去筛[l, r]范围内的即可 #include<bits/stdc++.h>#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#define endl '\n'using namespace std;typedef
阅读更多...