80分,蒻篛求救
查看原帖
80分,蒻篛求救
1004337
1145141919810HOMO11楼主2023/12/5 19:54
#include <bits/stdc++.h>
using namespace std;
bool is(int x)
{
    for(int j=2;j*j<=x;j++)
    {
        if(x%j==0)
        {
            return 0;
        }
    }
    return 1;
}
int main()
{
    int n,minn=114514;
    cin>>n;
    for(int i=4;i<=n;i+=2)
    {
        for(int j=i;j>=2;j--)
        {
            for(int k=2;k<i;k++)
            {
                if(j+k==i and is(j) and is(k)and k<=j and k<minn)
                {
                    cout<<i<<"="<<k<<"+"<<j<<endl;
                    minn=k;
                }
            }
        }
        minn=114514;
    }
    return 0;
}

2023/12/5 19:54
加载中...