题解
2023-08-13 10:59:01
发布于:浙江
1阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
bool prime(int x){ //质数判断函数
if(x < 2)
return 0;
int m = int(sqrt(x)) + 1;
for(int i = 2 ; i < m ; i++)
if(x % i == 0)
return 0;
return 1;
};
int main(){
int n;
cin >> n;
for (int i = 4 ; i <= n ; i += 2){
for (int j = 2 ; j <= i ; j++){
if (prime(j) && prime(i - j)){ //如果两个加数都是质数
printf("%d=%d+%d\n" ,i ,j ,i - j); //格式化输出
break;
}
}
}
return 0;
}
这里空空如也
有帮助,赞一个