- C20250089's blog
P1362 哥德巴赫猜想
- 2023-2-20 14:22:38 @
#include<bits/stdc++.h>
using namespace std;
bool prime(int x){
for(int i=2;i<=sqrt(x);i++){
if(x%i==0){
return false;
}
}
return true;
}
int main(){
int n;
cin>>n;
for(int i=3;i<=n;i++){
if(prime(i)&&prime(n-i)){
cout<<n<<" = "<<i<<" + "<<n-i;
return 0;
}
}
return 0;
}