Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
91411 | 刘世杰 | 哥德巴赫猜想 | C++ | Accepted | 0 MS | 260 KB | 588 | 2024-09-21 17:47:04 |
#include<cmath> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int s1(int num){ if(num < 2) return 0; for(int i = 2;i * i <= num;i++) { if(num % i == 0){ return 0; } } return 1; } int s2(int num){ for(int i = 2;i <= num / 2;i++){ if(s1(i) == 1 && s1(num - i) == 1 && i <= num - i){ cout << num << "=" << i << "+" << num - i << "\n"; break; } } } int main(){ for(int i = 6;i <= 100;i += 2) s2(i); return 0; }