12 条题解
-
1
首先写一个判断素数的布尔型函数。 输入用死循环,后面可以判断x是否为0,直接return 0。 判断时用函数来处理a和x-a两个数就ok了
#include<bits/stdc++.h> using namespace std; bool su(int a){ if(a<2) return false; for(int i=2;i*i<=a;i++){ if(a%i==0){ return false; } } return true; } int main(){ while(true){ int a=3; int x; cin >> x; if(x==0) return 0; cout<<x<< " = "; int n=x-3; while(a<=n){ if(su(a) and su(x-a)){ cout << a << " + " << x-a << endl; break; } a+=2; } } return 0; }
信息
- ID
- 197
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 2
- 标签
- 递交数
- 577
- 已通过
- 218
- 上传者