#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无用
悬赏问题
- ¥15 高价求中通快递查询接口
- ¥15 解决一个加好友限制问题 或者有好的方案
- ¥15 关于#java#的问题,请各位专家解答!
- ¥15 急matlab编程仿真二阶震荡系统
- ¥20 TEC-9的数据通路实验
- ¥15 ue5 .3之前好好的现在只要是激活关卡就会崩溃
- ¥50 MATLAB实现圆柱体容器内球形颗粒堆积
- ¥15 python如何将动态的多个子列表,拼接后进行集合的交集
- ¥20 vitis-ai量化基于pytorch框架下的yolov5模型
- ¥15 如何实现H5在QQ平台上的二次分享卡片效果?