2 条题解
-
0Guest
-
0
#include<bits/stdc++.h>
using namespace std;
bool sushu(int n)
{
if(n==1)return false; for(int i=2;i*i<=n;i++) { if(n%i==0) return false; } return true;
}
int main()
{
int n; cin>>n; for(int i=2;i*2<=n;i++) { if(sushu(i)&&sushu(n-i)) { cout<<n<<"="<<i<<"+"<<n-i<<endl; } } return 0;
}
-
0
答案中有检测超过1000的答案,这里不要写n<=1000这个范围
#include<bits/stdc++.h> using namespace std; int p(int n) { int d=0; for(int i=2;i*i<=n;i++) { if(n%i==0) { d=1; break; } } if(d==0) { return 1; } else if(d==1||n==1) { return 0; } } int main() { int n,a,b; cin>>n; if(n>=4&&n%2==0) { for(int i=2;i<=n/2;i++) { a=i; b=n-i; if(p(a)==1&&p(b)==1) { cout<<n<<"="<<a<<"+"<<b<<endl;; } } } return 0; }
- 1
信息
- ID
- 205
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 5
- 标签
- 递交数
- 59
- 已通过
- 22
- 上传者