欧拉素数筛选

#include
#include
#include
#include
#include
using namespace std;

const int MAXN=1150;
int prime[MAXN];//存储
bool vis[MAXN];//标记数组
int cnt=0;
void Prime()//核心
{
    memset(vis,0,sizeof(vis));
    for(int i=2;i < MAXN; i++)
    {
        if(!vis[i])
        prime[cnt++]=i;
        for(int j=0;j abs(prime[biao-1] - x) ? prime[biao-1] : prime[biao]);
        }
    }
}