Run ID | 作者 | 问题 | 语言 | 测评结果 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
10336 | huyanfeng | 哥德巴赫猜想 | C++ | 通过 | 1 MS | 244 KB | 510 | 2023-02-23 22:54:01 |
#include <iostream> using namespace std; int go(int n){ int prime(int n); int b, c; for (int i = 3; i < n; i++) { if (prime(i) == 1) { b = i; c = n - b; if (prime(c) == 1)break; } } cout << n << '=' << b << '+' << c << endl ; return 0; } int main() { int a; //cin >> a; for (int i = 6; i <= 100; i+= 2 ) go(i); return 0; } int prime(int n) { for (int i = 2; i < n; i++) if (n%i == 0) return 0; return 1; }