3 条题解

  • 0
    @ 2025-11-20 18:32:26
    #include <iostream>
    #include <cmath>
    
    bool is_prime(int a)
    {
        if(a < 2) return false;
        if(a == 2) return true;
        if(a % 2 == 0) return false;
        
        for(int i = 3; i <= sqrt(a); i += 2)//对称法
        {
            if(a % i == 0) return false;
        }
        return true;
    }
    
    int main()
    {
        using namespace std;
        int n;
        cin >> n;
    
        for(int i = 2; i <= n / 2; i++) //对称法
        {
            if(is_prime(i) && is_prime(n - i))
            {
                cout << i << " " << n - i << endl;
                break;
            }
        }
        return 0;
    }
    

    信息

    ID
    236
    时间
    1000ms
    内存
    256MiB
    难度
    2
    标签
    递交数
    305
    已通过
    176
    上传者