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;
}
}
}
}
}
}