树状数组
素数+1 非素数-1 判下 +y 前后 是否发生素数 和 非素数的转换
#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<queue>
#include<vector>
#include<cstring>
using namespace std;
typedef long long ll;
int const MAXN = 1000050;
int c[MAXN + 10],s[MAXN + 10],prime[MAXN];
int t,n,m,cnt;
int vis[MAXN];
void Get_Pirme(){
memset(vis,0,sizeof(vis));
cnt = 0;
for(int i = 2;i <= sqrt(MAXN * 10);i++){
......
阅读全文