Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
309393 123456 【C3-8】哥德巴赫猜想 C++ 通过 100 1 MS 252 KB 626 2025-02-19 19:51:08

Tests(1/1):


#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; }


测评信息: