验证欧拉公式an=n^2-n+41是否是一个在n=-39~40范围内计算素数an的通项公式。

验证欧拉公式an=n^2-n+41是否是一个在n=-39~40范围内计算素数an的通项公式。

//#include "stdafx.h"
#include bool isPrime(int n){
if(n==2) return true;
if(n<2) return false;
if(n%2==0) return false;
for(int i=3;i<=n/i;i+=2)
if(n%i==0) return false;
return true;
}
int OuLa(int n)//an=n??-n+41
{
return (n*n-n+41);
}
int main()
{
int i,n;
for(i=-39;i<41;i++){//-39到40范围内计算
n=OuLa(i);
if(isPrime(n)){
printf("%d是质数\n",n);
}
else{
printf("注意,%d不是质数,说明欧拉公式不正确\n",n);
return 0;
};
}
printf("所有结果均为质数,说明欧拉公式在-39到40范围内是正确的\n",n);
}