C语言高手来啊～

来源：百度知道 编辑：UC知道 时间：2024/05/13 14:30:26
偶是刚刚学C的，希望能得到高手的帮助，谢谢啊～

课后习题：
验证欧拉公式：
An=n*n+n+41

是不是一个在-39到40之间范围内计算素数的通项公式

#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不是质数。