【洛谷P7960】[NOIP2021] 报数【筛法】

$Problemlink$

分析：

筛子
当前数$x$如果被标记 就跳过 看$x$是否含有$7$ 如果有就把$x$的倍数都标记
记录下下一个报的数即可

CODE：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
const int N=1e7+5;
int T,f[N],ans[N],tot;
bool check(int x)
{
	while(x)
	{
		if(x%10==7) return 1;
		x/=10;
	}
	return 0;
}
void work()
{
	for(int i=1;i<N;i++)
	{
		if(f[i]) continue;
		if(check(i))
		{
			for(int j=i;j<N;j+=i) f[j]=1;
			continue;
		}
		ans[tot]=i;
		tot=i;
	}
}
int main()
{
	work();
	scanf("%d",&T);
	while(T--)
	{
		int x;
		scanf("%d",&x);
		if(f[x]) puts("-1");
		else printf("%d\n",ans[x]);
	} 
	
    return 0;
}