荀彧 @ 2018-09-01 11:51:40

by 荀彧 @ 2018-09-01 11:55:59

#include<iostream>
using namespace std;
int is_prime(int n)
{
    if(n==1&&n!=2||n%2==0)
    return 0;
    int i;
    for(i=2;i*i<=n;i++)
    {
        if(n%i==0)
        return 0;
    }
    return 1;
}
int main()
{
    int n,a,b,c;
    cin>>n;
    for(a=2;a<=n;a++)
    {
        if(is_prime(a)==1)
        for(b=2;b<=n;b++)
        {
            if(is_prime(b)==1)
            c=n-a-b;
            if(is_prime(c)==1&&c>0)
            {
                cout<<a<<' '<<b<<' '<<c<<endl;
                return 0;
            }
        }
    }
    return 0;
} 

by PIG集团总经理 @ 2018-09-23 15:43:06

@荀彧 你这个是怎么错的是因为TLE还是WA

by Happynewyear @ 2018-11-27 22:29:12

@荀彧 你这个是怎么错的?