12 条题解
-
0
使用一般的算法来解题:
#include<bits/stdc++.h> using namespace std; bool is_prime(int n) { for (int i=2;i*i<=n;i++) { if (n%i==0) { return 0; } } return 1; } int main() { int n,i; while (cin>>n&&n!=0) { i=3; while (is_prime(i)==0||is_prime(n-i)==0) { i+=2; } printf("%d = %d + %d\n",n,i,n-i); } return 0; }
信息
- ID
- 197
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 2
- 标签
- 递交数
- 577
- 已通过
- 218
- 上传者