201804第几个幸运数

关联:丑数

#include<bits/stdc++.h> 
using namespace std; 
typedef long long LL;
const LL MAX = 59084709587505;
int main()
{
	//cpu 1秒 10^8. 硬算 枚举的话，是不现实的。
	// 提高联想应变能力， 多做题、多看 
	//素数   
	// check  试除 
	//  生成法  筛法  set   
	int a[3]={3,5,7};
	LL head=1;
	set<LL> s;
	while(true){
		for(int i=0;i<3;i++){
			LL tt = head*a[i];	
			if(tt<=MAX){
				s.insert(tt);
			}
		}
		head = *s.upper_bound(head);
		if(head>=MAX){
			break;
		}
	}
	cout<<s.size()<<'\n';
	return 0;
}