PE 027 Quadratic primes

题目链接：https://projecteuler.net/problem=27

首先，b一定是个素数，我们枚举1000以内的素数，然后在(-1000,1000)范围内枚举a，然后暴力判断就好了，显然最后的结果n一定小于b

代码：

#include<bits/stdc++.h>
using namespace std;
const int MAXN=3e6+5;
int prime[MAXN];//保存素数 
bool vis[MAXN];//初始化 
int cnt=0;
void Prime(int n=MAXN)
{
	memset(vis,0,sizeof(vis));
	vis[1]=1;
	for(int i=2;i<n;i++)
	{
		if(!vis[i])
			prime[cnt++]=i;
		for(int j=0;j<cnt&&i*prime[j]<n;j++)
		{
			vis[i*prime[j]]=1;
			if(i%prime[j]==0)//关键 
				break;
		}
	}
}

int main()
{
	//freopen("in.txt","r",stdin);
	//freopen("out.txt","w",stdout);
	int ans=0,mx=0;
	Prime();
	for(int b=2;b<1000;b++)
	{
		if(vis[b])
			continue;
		for(int a=-999;a<=999;a++)
		{
			for(int n=0;n<=b;n++)
			{
				int val=n*n+a*n+b;
				if(val<=0||vis[val])
				{
					if((n-1)>mx)
						ans=a*b,mx=n-1;
					break;
				}
			}
		}
	}
	printf("%d\n",ans);
	return 0;
}