TLE了
查看原帖
TLE了
1447928
syc_want_AC楼主2024/10/4 12:48

数据点2 TLE 了 求大佬帮忙看看

#include<bits/stdc++.h>
using namespace std;
int k(int x)
{
	for(int i=2;i<=sqrt(x);i++)
	{
		if(x%i==0)
		return 0;
	}
	return 1;
} 
int n;
int main()
{
	cin>>n;
	for(int i=4;i<=n;i+=2)
	{
		cout<<i<<"=";
		for(int j=2;j<=i-2;j++)
		{
			if(k(j))
			{
				int y=1;
				for(int z=j;z<=i-j;z++)
				{
					if(k(z))
					{
						if(z+j==i)
						{
							y=0;
							cout<<j<<"+"<<z<<endl;
							break;
						}
					}
				}
				if(!y)
				break;
			}
		}
	}

	return 0;
}

2024/10/4 12:48
加载中...