Codeforces Round #696 (Div. 2) 解题报告

老菜鸡了，还是只过了两道… 5555555555555555
还是来水水博客好了，还能加点积分。（其他题待补）

A题

题解：

B题

题解：
题目要求有2个
① 答案至少有4个因子
② 答案的所有因数都要满足，每个因子之间的差值至少为d

刚开始自己的思路是对的，素数筛打表。
就在自己准备敲代码的时候，翻车，不是应该这样子吗？
举一个反例：（刚开始自己就陷入了误区，纠结了半天）
如果因子的差值至少是d，那么找到最小正整数a，那么第二个例子就不是[1,3,6,12]，这将输出12。这也是4个因数，这保证了因数的差是2，那么最小正整数a是12，而不是15。

然后题目的要求是：考虑答案的所有因数，那么对于输入2，输出12就是一个无效的答案，12的因数有：1、2、3、4、6、12。因数2和3的差值小于d。
你应该考虑所有的因数。例如，对于输入2，输出的12是无效答案:除数是1、2、3、4、6、12。因子2和3的差小于d=2。
要保证所有因数都满足，任意两个因数之间之差至少为d

那么例子：
1 2 3 6 输出6
1 3 5 15 输出15
那么直接筛素数就好了。
详情请看代码：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#include<cmath>
#include<map>
#include<algorithm>
 
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0)
#define ll long long
#define int ll
#define INF 0x3f3f3f3f
#define PI acos(-1)
#define MOD 1e9 + 7
using namespace std;
int read()
{
	int w = 1, s = 0;
	char ch = getchar();
	while (ch < '0' || ch>'9') { if (ch == '-') w = -1; ch = getchar(); }
	while (ch >= '0' && ch <= '9') { s = s * 10 + ch - '0';ch = getchar(); }
	return s * w;
}
//最大公约数
int gcd(int x,int y) {
    if(x<y) swap(x,y);//很多人会遗忘，大数在前小数在后
    //递归终止条件千万不要漏了，辗转相除法
    return x % y ? gcd(y, x % y) : y;
}
//计算x和y的最小公倍数
int lcm(int x,int y) {
    return x * y / gcd(x, y);//使用公式
}
int ksm(int a, int b, int mod) { int s = 1; while(b) {if(b&1) s=s*a%mod;a=a*a%mod;b>>=1;}return s;}
//------------------------ 以上是我常用模板与刷题几乎无关 ------------------------//
const int N = 1000010;
int cnt = 0;
int prime[N];
bool isprime[N];
//朴素筛法，时间复杂度O(nlogn)
void get_prime(int n) {
    for(int i = 2; i <= n; i++) 
    {
        if(!isprime[i]) prime[cnt++] = i;
        for(int j = i+i; j <= n; j += i) //从筛掉i的倍数（其中i包括了2到n的所有数，都得执行这个操作。）
            isprime[j] = true;
    }
}
int a[N];
signed main() {
	get_prime(1000010);
	int t = read();
	while(t--) {
    	int n = read();
    	int b, c;
    	int i;
    	for(i = 0; i < cnt; i++) {
    		if(prime[i] >= n + 1) {
    			b = prime[i];
    			break;
    		}
    	}
    	for(;i < cnt; i++) {
    		if(prime[i] >= b + n) {
    			c = prime[i];
    			break;
    		} 
    	}
    	printf("%lld\n", b * c);
    }
	return 0;
}