求助,本地运行没问题,全wa
查看原帖
求助,本地运行没问题,全wa
737600
anchorage楼主2022/7/3 17:52
#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    bool* prime = new bool[n + 1];
    for (int i = 0; i < n + 1; i++)
    {
        prime[i] = false;
    }
    for (int j = 2; j * j <= n; j++)
    {
        if (!prime[j])
        {
            for (int k = 2; k * j <= n; k++)
            {
                prime[k * j] = true;
            }
        }
    }
    for (int i = 4; i < n; i++)
    {
        if (prime[i])
        {
            for (int j = 2; j <= i - 2; j++)
            {
                if ((!prime[j]) && (!prime[i - j]))
                {
                    cout << i << '=' << j << '+' << i - j << endl;
                    break;
                }
            }
        }
    }
    if (prime[n])
    {
        for (int j = 2; j <= n-2; j++)
        {
            if ((!prime[j]) && (!prime[n - j]))
            {
                cout << n << '=' << j << '+' << n - j ;
                break;
            }
        }
    }
    delete [] prime;
    return 0;
}
2022/7/3 17:52
加载中...