Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
3082 | 孙浚轩 | 哥德巴赫猜想 | C++ | Accepted | 0 MS | 256 KB | 488 | 2024-03-30 23:23:22 |
#include<iostream> using namespace std; int o[51]={}; bool isprime(int n){ if(n<=1) return 0; for(int i=2;i<=n/i;i++) if(n%i==0) return 0; return 1; } int main(){ for(int i=1;i<=50;i++) o[i]=i*2; for(int I=3;I<=50;I++){ for(int i=3;i<=43;i++){ int j=o[I]-i; if(isprime(i)&&isprime(j)&&i<=j){ cout<<o[I]<<"="<<i<<"+"<<j<<endl; break; } } } return 0; }