一直70分,三个TLE,求大神指导!!!
查看原帖
一直70分,三个TLE,求大神指导!!!
349521
Butterfly2008楼主2020/6/6 10:48
#include<bits/stdc++.h>
using namespace std;
int f(int i)
{
	int ans=0;
	for(int a=2;a<=i-1;a++)
	{
		if(i%a==0)
		{
			return false;
		}
		else ans++;
	}
	if(ans==i-2) return true;
}
int prime(int i)
{
	for(int a=2;a<=i;a++)
	{
		if(f(a)==true)
		{
			for(int b=2;b<=i;b++)
			{
				if(f(b)==true&&i==a+b)
				{
					cout<<i<<'='<<a<<'+'<<b<<endl; 
					return false;
				}
			}
		}
	}
}
int main()
{
	int n;
	cin>>n;
	for(int i=4;i<=n;i+=2)
	{
		prime(i);
	}
}
2020/6/6 10:48
加载中...