P1579 哥德巴赫猜想（升级版）

https://www.luogu.org/problemnew/show/P1579

注意 数组的大小为

[0，n）不包括n

一下为错误的代码

#include<iostream>
using namespace std;
int is[20005];int n;
void init()
{

    is[1]=1;
    for(int i=1;i<=n;i++)
    {
        if(is[i]==0)
        {

            for(int j=2;j<=n;j++)
            {
                if((j*i)<=20005)      //////////////////////////////////////////////////////
                {
                    is[i*j]=1;
                }
                else break;
            }
        }
    }
}
int main()
{
    cin>>n;
    init();

    for(int i=1;i<=n;i++)
    {
    if(is[i]==0)
    for(int j=1;j<=n;j++)
    {
        if(is[j]==0)
        for(int k=1;k<=n;k++)
        {
            if(is[k]==0)
            {
                if((i+j+k)==n)
                {
                    cout<<i<<" "<<j<<" "<<k;
                    return 0;
                }
            }
        }
    }
    }
}

原文地址：https://www.cnblogs.com/hughtop/p/9733336.html