Submission #64518032

---

Source Code Expand

#include<bits/stdc++.h>
#define M 1000005
#define int long long
using namespace std;
int seq[M], vis[M], tot, ok[M], ans[M];
void init()
{
	for(int i = 2; i < M; i++)
	{
		if(!vis[i])
		{
			seq[++tot] = i;
			for(int j = i * 2; j < M; j += i) vis[j] = 1;
		}
	}
	for(int i = 1; i <= tot; i++)
	{
		int mul = 1;
		for(int j = 1; j <= 100; j++)
		{
			mul *= seq[i];
			if(mul > M) break;
			for(int k = i + 1; k <= tot; k++)
			{
				if(mul * seq[k] > M) break;
				int mul1 = 1;
				for(int w = 1; w <= 100; w++)
				{
					mul1 *= seq[k];
					if(mul * mul1 > M) break;
					ok[mul * mul1] = 1;
				}
			}
		}
	}
	for(int i = 1; i < M; i++)
	{
		ans[i] = ans[i - 1];
		if(ok[i]) ans[i] = i * i;
	}
}
signed main()
{
	init();
	int T;
	scanf("%lld", &T);
	while(T--)
	{
		int x;
		scanf("%lld", &x);
		printf("%lld\n", ans[(int)sqrt(x)]);
	}
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:46:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   46 |         scanf("%lld", &T);
      |         ~~~~~^~~~~~~~~~~~
Main.cpp:50:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   50 |                 scanf("%lld", &x);
      |                 ~~~~~^~~~~~~~~~~~

Judge Result