1 条题解

  • 0
    @ 2024-11-10 11:50:15

    #include<bits/stdc++.h> using namespace std;

    bool judge(int x) { int flag=1;

    if(x==1||x<=0||x==4)
    	flag=0;
    else if(x==2||x==3)
    	flag=1;
    else
    {
    	for(int i=2; i*i<=x; i++)
    	{
    		if(x%i==0)
    		{
    			flag=0;
    		}
    	}
    }
    
    return flag;
    

    }

    int main() { int n;

    cin>>n;
    
    for(int i=3; 2*i<=n; i++)
    {
    	int x1=i,x2;
    	
    	if(judge(x1))
    		x2=n-x1;
    	
    	if(judge(x2))
    	{
    		cout<<x1<<" "<<x2; break;
    	}
    	else
    		continue;
    }	
    
    return 0;
    

    }

    • 1

    信息

    ID
    236
    时间
    1000ms
    内存
    256MiB
    难度
    3
    标签
    递交数
    208
    已通过
    116
    上传者