3 条题解

  • -7
    @ 2024-9-26 14:00:52
    
    #include<iostream>
    #include<cstring>
    #define N 1000
    int i,j,n;
    int z[N]={};//素数集 
    using namespace std;
    int main()
    {
    	for(i=2;i<=N;i++) 
    	{
    	    z[i]=i;
    	    for(j=2;j<i;j++) 
    	    {
    	    	if(i%j==0)  z[i]=0;
             }		
         }
    	cin>>n;
        for(i=2;i<=N;i++) 
    	{
    		for(j=i+1;j<=N;j++) 
    	    {
    		    if((z[i]+z[j]==n)&&(z[i]!=0)&&(z[j]!=0))
                {
                    cout<<n<<"="<<z[i]<<"+"<<z[j];
                    return 0;
                }
             }
         }
        return 0;
     }

    信息

    ID
    395
    时间
    1000ms
    内存
    256MiB
    难度
    3
    标签
    递交数
    80
    已通过
    44
    上传者