质数判断 简简单单
2024-07-29 15:57:25
发布于:江苏
13阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
int n;
int zs(int k){
for(int i = 2;i <= k / 2;i++){
if(k % i == 0){
return 0;
}
}
return 1;
}
int gdbh(int n){
for(int i = 2;i <= n / 2;i++){
if(zs(i)){
if(zs(n - i)){
cout << n << "=" << i << "+" << n - i << endl;
return 0;
}
}
}
return 0;
}
int main(){
cin >> n;
if(n == 4){
cout << "4=2+2";
return 0;
}
for(int i = 4;i <= n;i += 2){
gdbh(i);
}
return 0;
}
这里空空如也
有帮助,赞一个