#include <iostream>
using namespace std;
int Judge(int q)
{
int i,p=0;
for(i=2;i<q/2;i++)
{
if(q%i==0)
{
p++;
}
}
return p;
}
int main()
{
int N,i,j,m,n;
cin>>N;
for(i=2;i<=N/2;i++)
{
m=Judge(i);
n=Judge(N-i);
if(m==0&&n==0)
{
cout<<N<<" = "<<i<<" + "<<N-i;
return 0;
}
}
return 0;
}
证明哥德巴赫猜想,超时,代码该怎样改进?
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
- 诺er~ 2021-08-13 21:38关注
#include <iostream> using namespace std; int Judge(int q) { int i,p=0; for(i=2;i*i<=q;i++) { if(q%i==0) { p++; } } return p; } int main() { int N,i,j,m,n; cin>>N; for(i=2;i<=N/2;i++) { m=Judge(i); n=Judge(N-i); if(m==0&&n==0) { cout<<N<<" = "<<i<<" + "<<N-i; return 0; } } return 0; }
这样你看看行吗
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 1无用
悬赏问题
- ¥35 平滑拟合曲线该如何生成
- ¥100 c语言,请帮蒟蒻写一个题的范例作参考
- ¥15 名为“Product”的列已属于此 DataTable
- ¥15 安卓adb backup备份应用数据失败
- ¥15 eclipse运行项目时遇到的问题
- ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
- ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
- ¥15 自己瞎改改,结果现在又运行不了了
- ¥15 链式存储应该如何解决
- ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站