12 条题解

  • 1
    @ 2024-10-7 13:13:57

    首先写一个判断素数的布尔型函数。 输入用死循环,后面可以判断x是否为0,直接return 0。 判断时用函数来处理a和x-a两个数就ok了

    #include<bits/stdc++.h>
    using namespace std;
    bool su(int a){
    	if(a<2) return false;
    	for(int i=2;i*i<=a;i++){
    		if(a%i==0){
    			return false;
    		}
    	}
    	return true;
    }
    int main(){
        
        while(true){
            int a=3;
            int x;
            cin >> x;
            if(x==0) return 0;
            cout<<x<< " = ";
            int n=x-3;
            while(a<=n){
                if(su(a) and su(x-a)){
                    cout << a << " + " << x-a << endl;
                    break;
                }
                a+=2;
            }
        }
        return 0;
    }
    

    信息

    ID
    197
    时间
    1000ms
    内存
    256MiB
    难度
    2
    标签
    递交数
    577
    已通过
    218
    上传者