质数的小游戏~（牛客，cf）

添加链接描述
H 题：
在这里插入图片描述
n 的范围是 1e6
大致的思路就是每一段固定一个质数，然后这一段中的数+下标的和都是这个质数。
对于[1 n] 这些数，对于n 向前找到一个比他大的最小的质数。假设这个质数=n+j 。那么也就是说我n 这个数应该放在下标为j 的位置。那么我下标为j+1 的位置吗，应该放 n-1 ，这样递减的放下去。我下标为N 的位置放的是 n - ( n- j ) 保证了他们和都是 n+j 这个质数。我再[ j n] 之间存了 [n j ]
这样对于我 [1 j-1] 的位置，是我这个问题的子问题。用相同的方法去做。
我寻找质数的大小范围是 (a ,2*a】.因为这里面必定存在一个质数，所以我这个质数是一定能找到的。
代码可以递归去做，也可以递推去做。
时间复杂度是线性的

int n;cin>>n;int i=n;while(i>0){int mnp=i+1;while(!isprime(mnp))mnp++;int mxi=mnp-i;for (int j=i;j>=mxi;j--)a[j]=mnp-j;i=mxi-1;}

添加链接描述
不能说一模一样只能说完全不差一点

#include <bits/stdc++.h>
using namespace std;
int read()
{int x = 0, f = 1;char ch = getchar();while (!isdigit(ch)){if (ch == '-')f = -1;ch = getchar();}while (isdigit(ch)){x = (x << 1) + (x << 3) + ch - '0';ch = getchar();}return x * f;
}
bool isprime(int x)
{for (int i=2;i*i<=x;i++){if (x%i==0){return false;}}return true;
}
void solve()
{int n;cin>>n;int i=2*n;while(i>0){int mnp=i+1;while(!isprime(mnp))mnp++;int mxi=mnp-i;for (int j=i;j>=i-((i-mxi)/2);j--){cout<<j<<" "<<mnp-j<<"\n";}i=mxi-1;}
}
int main()
{std::cin.tie(nullptr)->sync_with_stdio(false);int t=1;cin>>t;while (t--){solve();}return 0;
}