题意就是:每个偶数分解为两个素数,只取最小的那个,再在取出的数中找出最大的。(有点绕)
#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn=1e4+10;
int sushu[maxn];
int main()
{
memset(sushu,0,sizeof(sushu));
sushu[2]=1;
for(int i=3; i<=maxn; i++)
{
int flag=0;
for( int j=2; j*j<=i; j++)
{
if(i%j==0)
{
flag=1;
break;
}
}
if(flag==0) sushu[i]=1;
}
int ans=0;
int x;
for(int i=10000; i>=0; i-=2)
{
for(int j=2; j<=i/2; j++)
{
if(i%2==0)
{
if(sushu[j]&&sushu[i-j])
{
// printf("11111\n");
ans=max(ans,j);
x=i;
break;
}
}
}
}
printf("%d\n",ans);
}