70分,后面三个点RE求助
查看原帖
70分,后面三个点RE求助
393811
大海中的孤帆楼主2022/7/29 14:59

变量名用习惯了懒得改

#include<bits/stdc++.h>
using namespace std;
int a[10000010];
int b[10000010];
int fuck(int fuck__fuck)
{
	while(fuck__fuck!=0)
	{
		if(fuck__fuck%10==7)
			return 1;
		fuck__fuck/=10;
	}
	return 0;
}
void fuck_fuck(int maxfuck)
{
    for(int i=1;i<=maxfuck;i++)
    {
        if(a[i]==1)
            continue;
        if(fuck(i))
        {
        	a[i]=1;
            for(int j=i;j<=maxfuck;j+=i)
                a[j]=1;
            continue;
        }
    }
}
int main()
{
	int r;
	cin>>r;
	int maxfuck=0;
	for(int i=0;i<r;++i)
	{
		cin>>b[i];
		if(b[i]>maxfuck)
			maxfuck=b[i];
	}
	fuck_fuck(maxfuck*2);
	for(int i=0;i<r;++i)
	{
		if(a[b[i]]==1)
			cout<<"-1"<<endl;
		else
		{
			int j=b[i]+1;
			while(a[j]==1)
				j++;
			cout<<j<<endl;
		}
	}
	return 0;
}
2022/7/29 14:59
加载中...