- niehuanlin's blog
YBT1152 哥德巴赫猜想
- 2023-8-12 17:27:54 @
#include <bits/stdc++.h>
using namespace std;
// 判断素数
bool prime(int n) {
if (n < 2) {
return false;
} else {
int nn = sqrt(n);
for (int i = 2; i <= nn; i++) {
if (n % i == 0) {
return false;
}
}
}
return true;
}
int main() {
for (int i = 6; i <= 100; i += 2) {
for (int j = 2; j < i; j++) {
if (prime(j) && prime(i - j)) {
cout << i << "=" << j << "+" << i - j << endl;
break;
}
}
}
return 0;
}