一直90分,1个点超时
查看原帖
一直90分,1个点超时
372924
第五氪金好难楼主2020/12/30 21:01
#include<bits/stdc++.h>
using namespace std;
bool k(long long n)
{	if(n<2)
	return false;
	if(n>=2)
	{	for(int i=2;i<=sqrt(n);i++)
		{	if(n%i==0)
			return false;
		}	
	}
	return true;
}
int main()
{	long long n,s;
	cin>>n;
	for(int i=4;i<=n-n%2;i=i+2)
	{	for(int j=1;j<=i;j++)
		{	if(k(j)==true && k(i-j)==true)
			s=j;
		}
		cout<<i<<"="<<i-s<<"+"<<s<<endl;
	}
	return 0;
}
2020/12/30 21:01
加载中...