验证欧拉公式an=n^2-n+41是否是一个在n=-39~40范围内计算素数an的通项公式。
答案:1 悬赏:10 手机版
解决时间 2021-02-20 22:23
- 提问者网友：沉默的哀伤
- 2021-02-20 01:35
验证欧拉公式an=n^2-n+41是否是一个在n=-39~40范围内计算素数an的通项公式。
最佳答案
- 五星知识达人网友：第四晚心情
- 2021-02-20 02:04
//#include "stdafx.h"
#includebool 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);
}
#include
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);
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯