题
a有至少4个因子,a任一对因子差值至少d。求最小a
官方思路
#include <iostream>
#include <vector>
using namespace std;
void solve()
{
int x;
cin >> x;
vector<int> p;
for (int i = x + 1; ; i++)
{
int t = 1;
for (int j = 2; j * j <= i; j++)
{
if (i % j == 0)
{
t = 0;
break;
}
}
if (t)
{
p.push_back(i);
break;
}
}
for (int i = p.back() + x; ; i++)
{
int t = 1;
for (int j = 2; j * j <= i; j++)
{
if (i % j == 0)
{
t = 0;
break;
}
}
if (t)
{
p.push_back(i);
break;
}
}
cout << min(1ll * p[0] * p[1], 1ll * p[0] * p[0] * p[0]) << "\n";
}
int main()
{
int t;
cin >> t;
while (t--)
solve();
}
review:1