课后习题：

来源：百度知道 编辑：UC知道 时间：2024/05/23 13:59:32
课后习题：
验证欧拉公式：
An=n*n+n+41

是在何范围内计算素数的通项公式

#include<stdio.h>
#include<math.h>
int isPrime(int x) //判断质数
{
int i;
if(x<2) return 0;
for(i=2;i<=sqrt(x);i++)
if(x%i==0) return 0;
return 1;
}
main()
{
int n,An;
for(n=-39;n<=40;n++)
{
An=n*n+n+41;
if(isPrime(An)) printf("%d=%d*%d+%d+41 is Prime\n",An,n,n,n);
else printf("%d=%d*%d+%d+41 isn't Prime\n",An,n,n,n);
}
}

程序见上，另外40*40+40+41=41*41不是质数。

不知道