2 条题解

  • 0
    @ 2024-11-26 13:31:13

    #include<bits/stdc++.h>

    using namespace std;

    bool sushu(int n)

    {

    if(n==1)return false;
    
    for(int i=2;i*i<=n;i++)
    
    {
    
    	if(n%i==0)
    
    	return false;
    
    }
    
    return true;
    

    }

    int main()

    {

    int n;
    
    cin>>n;
    
    for(int i=2;i*2<=n;i++)
    
    {
    
    	if(sushu(i)&&sushu(n-i))
    
    	{
    
    		cout<<n<<"="<<i<<"+"<<n-i<<endl;
    
    	}
    
    	
    }
    return 0;
    

    }

    • 0
      @ 2024-11-23 23:23:34

      答案中有检测超过1000的答案,这里不要写n<=1000这个范围

      #include<bits/stdc++.h>
      using namespace std;
      int p(int n)
      {
      	int d=0;
      	for(int i=2;i*i<=n;i++)
      	{
      		if(n%i==0)
      		{
      			d=1;
      			break;
      		}
      	}
      	if(d==0)
      	{
      		return 1;
      	}
      	else if(d==1||n==1)
      	{
      		return 0;
      	}
      }
      int main()
      {
      	int n,a,b;
      	cin>>n;
      	if(n>=4&&n%2==0)
      	{
      	for(int i=2;i<=n/2;i++)
      	{
      		a=i;
      		b=n-i;
      		if(p(a)==1&&p(b)==1)
      		{
      			cout<<n<<"="<<a<<"+"<<b<<endl;;
      		}
      	} 
      	}
      	return 0;
      }
      
      • 1

      信息

      ID
      205
      时间
      1000ms
      内存
      256MiB
      难度
      5
      标签
      递交数
      59
      已通过
      22
      上传者