蓝桥杯2013年第四届真题-幸运数-题解（C++代码）转载！ 详细解释

解题思路:（看完大佬写的才会的，转载！！！）先去除2的倍数剩下所有奇数  在此基础上再去除下标是当前值倍数的数 就可以得到幸运数字了

注意事项:

参考代码:

#include<iostream>
int a[1000005];
int m,n;
using namespace std;
void dfs(int step)
{
	if(a[step]>n)return ;//最大不能超过n 
	int cnt=step;
	for(int i=step;i<n;i++)
	{
		if(i%a[step])a[cnt++]=a[i];//从当前位置往后遍历  如果i不能被当前位置的数整除  则更新数组中的元素 
	}
	dfs(step+1);//从新数组的当前位置遍历 
}
int main()
{ 
	int ans=0;
	cin>>m>>n;
	for(int i=1;i<=n;i++)
	{
		a[i]=i*2-1;//直接把二的倍数筛选掉 
	}
	dfs(2);//从2开始遍历
	for(int i=1;a[i]<n;i++)
	{
	   if(a[i]>m)ans++;//统计在m-n符合条件的幸运数字	
	} 
	cout<<ans;
	return 0;
}