12 条题解

  • 0
    @ 2022-4-25 19:13:39

    使用一般的算法来解题:

    #include<bits/stdc++.h>
    using namespace std;
    bool is_prime(int n)
    {
    	for (int i=2;i*i<=n;i++)
    	{
    		if (n%i==0)
    		{
    			return 0;
    		}
    	}
    	return 1;
    }
    int main()
    {
    	int n,i;
    	while (cin>>n&&n!=0)
    	{
    		i=3;
    		while (is_prime(i)==0||is_prime(n-i)==0)
    		{
    			i+=2;
    		}
    		printf("%d = %d + %d\n",n,i,n-i);
    	}
    	return 0;
    }
    

    信息

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