菜鸡求助
查看原帖
菜鸡求助
598586
wujingti楼主2021/12/12 22:06

cpp

#include<bits/stdc++.h>
using namespace std; 
int n,re,m;
bool falg[10000002];
bool dj(int i)
{
	while(i)
	{
		if(i%10==7)  return true;
		i/=10;   
	}
	return false;
}
void dmine()
{
	for(int i=0;i<=10000000;i++)
	{
		if(falg[i]==true)  continue;
		if(dj(i)==true)
		{
		  for(int j=1;j<10000000/i;j++)
		    if(falg[j*i]==true)  continue;
			else  falg[j*i]=true;			
	    }
	}  
}
int main()
{
  ios::sync_with_stdio(false);
  //freopen(".in","r",stdin);
  //freopen(".out","w",stdout);
  dmine();
  cin>>n;
  for(int i=0;i<n;i++)
  {
  	cin>>m;
  	if(falg[m]==true)  re=-1;
  	else
  	{
  	  for(int j=m+1;j<10000000;j++)
	  {
	   if(falg[j]==true)
	   {  
	     re=i;
	     break;
	    }
	  }  
	}  
  	cout<<re<<endl;  
  }
  return 0;
}

bug很严重,哪位大佬帮忙调一下?

2021/12/12 22:06
加载中...