验证“每个不小于6的偶数都是两个素数之和”,输入一个不小于6的偶数�n,找出两个素数,使它们的和为�n
output:找出两个素数,使它们的和为�n。只需要输出其中第一个素数最小的一组数据即可。
代码如下:
#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
bool ss(int n){
for(int i=2;i<n;i++){
if(n%i==0){
return 0;
}
}
return 1;
}
int main(void){
int n;
cin>>n;
for(int i=2;i<n;i++){
if(ss(i)==1){
for(int j=2;j<n;j++){
if(ss(j)==1&&i+j==n){
cout<<n<<"="<<i<<"+"<<j;
return 0;
}
}
}
}
return 0;
}