c++打卡练习(39)

验证2000以内哥德巴赫猜想

2000以内,大于4的所有偶数都可以由两个素数a,b相加得到,求出a最小的那个的结果

流程图:

伪代码:

源代码:

#include<iostream>
using namespace std;
int judge(int a){
int j,k=0;
for(j=2;j<a;j++){
if(a%j==0){
k++;
break;
}
}
if(k==0){
return a;
}
}
int main(){
int i,j,k,t=1;
for(i=4;i<=2000;i++){
if(i%2==0){
for(j=1;j<i;j++){
for(k=j+1;k<i;k++){
if(i==j+k&&j==judge(j)&&k==judge(k)){
cout<<i<<" :"<<j<<" "<<k<<" "<<endl;
goto END;
}
}

}
END:;
}//0.7168
}
return 0;
}

 

posted @   夏季彼岸德  阅读(18)  评论(1编辑  收藏  举报
相关博文:
阅读排行:
· 全程不用写代码,我用AI程序员写了一个飞机大战
· DeepSeek 开源周回顾「GitHub 热点速览」
· 记一次.NET内存居高不下排查解决与启示
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
点击右上角即可分享
微信分享提示