3 条题解
-
0
#include <iostream> #include <cmath> bool is_prime(int a) { if(a < 2) return false; if(a == 2) return true; if(a % 2 == 0) return false; for(int i = 3; i <= sqrt(a); i += 2)//对称法 { if(a % i == 0) return false; } return true; } int main() { using namespace std; int n; cin >> n; for(int i = 2; i <= n / 2; i++) //对称法 { if(is_prime(i) && is_prime(n - i)) { cout << i << " " << n - i << endl; break; } } return 0; }
信息
- ID
- 236
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 2
- 标签
- 递交数
- 305
- 已通过
- 176
- 上传者