丑数

丑数指不能被2，3，5以外的其他的素数整除。把丑数从小到大排列起来，结果如下1，2，3，4，5，6，8，9，10，12，15 .。。。
求第1500个
最近刚学了优先队列，所用用优先队列做，网上还有很多方法

#include<iostream>
#include<cstdio>
#include<queue>
#include<set>
using namespace std;
typedef long long ll;
const int a[3]={2,3,5};
int main(){
	set<ll> s;
	priority_queue<ll,vector<ll> ,greater<ll> > q;
	s.insert(1);
	q.push(1);
		for(int i=1;;i++){
			if(i == 1500){
				cout << q.top();
				break;
			}
			ll x=q.top();
			q.pop();
			for(int j=0;j<3;j++){
				ll y=x * a [j];
				if(! s.count(y)){
					s.insert(y);
					q.push(y);
				}
			}
		}
		
		
	
	
	return 0;
}

最主要的还是思路，不能被2，3，5其他的素数整除，所以能被2，3，5整除，或的关系，从1开始一个一个添加，比如x 满足丑数的定义，那么2 * x,3 * x,5* x都是丑数，这个时候还要判断这3个数是否可有其他的途径形成 比如 6=2 * 3 或 3* 2，这个时候用 set count是否为0 检查是否包含