1 条题解

  • 0
    @ 2022-10-9 10:42:46
    #include <bits/stdc++.h>
    using namespace std;
    bool isP(int x)
    {
        if (x < 2)
            return 0;
        for (int i = 2; i * i <= x; i++)
            if (x % i == 0)
                return false;
        return true;
    }
    int main()
    {
        int n, ans;
        cin >> n;
        ans = 0;
        for (int i = 1; i <= n; i++)
        {
            int j = n - i;
            if (isP(i) && isP(j))
                ans = max(ans, i * j);
        }
        cout << ans << "\n";
        return 0;
    }
    
    • 1

    信息

    ID
    631
    时间
    1000ms
    内存
    128MiB
    难度
    1
    标签
    (无)
    递交数
    76
    已通过
    56
    上传者