验证在何范围内，公式An=n*n+n+41是计算素数的通项公式

//在VC中实现

#include<iostream>
#include<cmath>
using namespace std;

bool IsPrime(int n) //判断是否为素数
{
if(n<1)
return false;

for(int i=2;i<=sqrt(n);i++)
{
if(n%i==0)
return false;
}

return true;
}

int main()
{
int An;
for(int i=0;;i++)
{
An=i*i+i+41;
if(!IsPrime(An))
{
cout<<"有限范围为:0--"<<i<<endl;
break;
}
}
return 0;
}