Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
309393 | 123456 | 【C3-8】哥德巴赫猜想 | C++ | 通过 | 100 | 1 MS | 252 KB | 626 | 2025-02-19 19:51:08 |
#include<iostream> using namespace std; int main(){ int m,f1,f2; while(cin>>m){ for(int i=2;i<m-1;i++){ int x=i,y=m-i;//x+y=m f1=f2=1;//默认x y 是素数 for(int j=2;j<x;j++){//给x找除了1和x之外的因子 if(x%j==0){ f1=0;//x不是素数 break;//跳出当前for循环 } } for(int j=2;j<y;j++){//给y找除了1和y之外的因子 if(y%j==0){ f2=0;//y不是素数 break;//跳出当前for循环 } } if(f1==1&&f2==1){ cout<<"yes"<<endl; break; } } if(f1==0 || f2==0) cout<<"no"<<endl; } return 0; }