NOIP2021T1报数——黄蓝紫黑的神奇梯度

#include
#include
#include
#include
#include
#include
using namespace std;
int t,x;
bool vis[10000010];
bool judge(int aa)
{
    while(aa!=0)
	{
        if(aa%10==7)return true;
        aa/=10;
    }
    return false;
}
void chushi()
{
    for(int i=1;i<=10000000;i++)
	{
        if(vis[i])continue;
        if(judge(i)){
            for(int j=i;j<=10000000;j+=i)
			{
                if(vis[j])continue;
                vis[j]=true;
            }
        }
    }
}
int main()
{
	chushi();
    scanf("%d",&t);
    for(int i=1;i<=t;i++)
	{
        scanf("%d",&x);
        if(vis[x])
			printf("-1\n");
        else
		{
            int k=x+1;
            while(k>0)
			{
                if(vis[k]==0)
				{
                    printf("%d\n",k);
                    break;
                }
                k++;
            }
        }
    }
    return 0;
}