C++(g++ 7.5.0) 解法, 执行用时: 563ms, 内存消耗: 43888K, 提交时间: 2023-07-31 17:03:11

#include<bits/stdc++.h>
using namespace std;
const int maxn=10001000;
int cnt,t,x;
int vis[maxn],lis[maxn];
bool check(int x)
{
	while(x)
	{
		if(x%10==7)
		{
			return 0;
		}
		x/=10;
	}
	return 1;
}
void init()
{
	for(int i=1;i<=maxn;i++)
	{
		if(vis[i]==0)
		{
			if(check(i))
			{
				vis[i]=++cnt;
				lis[cnt]=i;
			}
			else
			{
				for(int j=1;i*j<=maxn;j++)
				{
					vis[i*j]=-1;
				}
			}
		}
	}
}
int main()
{
	cin>>t;
	init();
	while(t--)
	{
		cin>>x;
		if(vis[x]==-1)
		{
			cout<<"-1"<<endl;
		}
		else
		{
			cout<<lis[vis[x]+1]<<endl;
		}
	}
	return 0;
}

C++(clang++ 11.0.1) 解法, 执行用时: 661ms, 内存消耗: 72756K, 提交时间: 2022-10-15 10:36:38

#include<bits/stdc++.h>
using namespace std;
int is[10000005],nex[10000005],st[10000005],sum,t;
int main(){
    scanf("%d",&t);
	for(int i=1;i<=10000001;++i){
		if(is[i])continue;
		if(to_string(i).find('7')==-1){
			st[++sum]=i,nex[i]=sum;
			continue;
		}
		for(int j=i;j<=10000001;j+=i)is[j]=1;
	}
	while(t--){
		int x;
		scanf("%d",&x);
		if(!is[x])printf("%d\n",st[nex[x]+1]);
		else printf("-1\n");
	}
}