50分
查看原帖
50分
1280529
_cd230148lcy_楼主2024/4/9 22:55

5AC 2WA 3TLE求助

#include<bits/stdc++.h>
using namespace std; 
int key(int a,int b)
{
	int n=a,m=b;
	for(int i=2;i<n;i++) 
	{
		if(n%i==0)
			return 1;
	}
	for(int i=2;i<m;i++) 
	{
		if(m%i==0)
			return 1;
	}
	return 0;
}
int main()
{
	int S,a=0;
	cin>>S;
	for(int i=2;i<=S-2;i++)
		for(int j=2;j<=S-i;j++)
		{
			if(key(i,j)==0)
			{
				if(i*j>a)
				{
					a=i*j;
				}
			}
		}
	cout<<a;
	return 0;
}
2024/4/9 22:55
加载中...