设计c语言程序 验证欧拉公式,C语言验证欧拉公式

满意答案

bac12300

2013.04.20

采纳率：56%    等级：12

已帮助：8627人

//#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);

}

00分享举报