玄学做法WA,求助
  • 板块CF235A LCM Challenge
  • 楼主Lips
  • 当前回复5
  • 已保存回复5
  • 发布时间2020/7/11 05:56
  • 上次更新2023/11/6 23:18:41
查看原帖
玄学做法WA,求助
342090
Lips楼主2020/7/11 05:56
#include<cstdio>
#include<cmath>
using namespace std;
const int MAXN=1000010;
int n,pos;
bool vis[MAXN];
void Era(int n)
{
	int m=sqrt(n+0.5);
	for(register int i=2;i<=m;i++) if(!vis[i])
		for(register int j=i*2;j<=n;j+=i) vis[j]=1;
}
int main()
{
	scanf("%d",&n);
	Era(n);
	for(pos=n;pos>=3;pos--)
	{
		if(!vis[pos-2]||!vis[pos-1]||!vis[pos])
		{
			long long a1=pos;
			long long a2=pos-1;
			long long a3=pos-2;
			printf("%lld\n",a1*a2*a3);
			return 0;
		}
	}
}
2020/7/11 05:56
加载中...