1 条题解
-
0
这题貌似没有配置Special Judge,我的代码在 codeforces 是可以通过的。
在所有答案中,知道 就能推出 了,所以只要枚举其中一个就可以了。
枚举过程中判断一下是不是合数。
#include<bits/stdc++.h> using namespace std; bool prime(int x){ if(x==1 || x==0)return 0; for(int i=2;i*i<=x;i++){ if(x%i==0)return 1; } return 0; } int main(){ int n; cin>>n; for(int i=1;i<=(n+1)/2;i++){ int x=i,y=n-i; if(prime(x) && prime(y)){ cout<<x<<" "<<y; return 0; } } }
- 1
信息
- ID
- 7299
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 1
- 标签
- 递交数
- 21
- 已通过
- 3
- 上传者