链接
题目描述
给定两个整数L,R,求闭区间[L,R]中相邻两个质数的差最大以及最小是多少,输出这两个质数。
思路
L - R很小,但是L,R很大,所以我们可以求到根号下R的大小,然后再在线求就好了
代码
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#define ll long long
using namespace std;
int ans_max, ans_min, ans_max1, ans_max2, ans_min1, ans_min2;
int numm, l, r, num, a[30000005], p[3000005], u[3000005];
int main() {