8.29日每日一题—哥德巴赫猜想

[_谦言万语]

#include <iostream>  
#include <cmath>  
using namespace std;  

bool pri(int a) 
{  
    for(int i=2;i<=sqrt(a);i++) 
        if(a%i==0) return false;  
    return true;  
}
  
int main()  
{  
    int n,a,b,c;  
    cin >> n;  
    for(int i=2;i<n;i++)
    {  
        if(pri(i)) 
        for(int j=2;j<n-i;j++) 
        {  
            if(pri(j)==0&&pri(n-i-j)==0) 
            {
                cout << i << ' ' << j << ' '<< n-i-j; 
                return 0;
            }  
        }  
    }  
}