C. Dreaming of Freedom-870

 题目大意：有n个人和m个算法，这n个人给这m个算法投票，每一轮只留下票数最多的，去掉其他的，然后再进行下一轮。问能否最终只剩下一个而停止

思路：我们以最坏的方法计算，如果n%m==0，那么就不会停止；如果n%m!=0，那么就会至少派出一个。我们假设每个人向n%m==0的情况上去凑。除去n=1和m=1的情况外，只剩下两种情况：

1.n<=m，此时n个人绝对可以通过排除把m给凑成n然后不可能停止。

2.n>m，此时，如果2->m中有一个数是n的质因数，那么n个人就可以把m凑成这个数，然后不会停止。

对于两种特殊情况和1，我们比较好处理，对于2，我们只需要找出2->m中是否存在n的质因数即可（我们可以通过欧拉筛法，预处理出1->1e6的每个数的质因数，然后看看m比第一个质因数大还是小就可以了，欧拉筛筛质因数绝对是从小到大的顺序）。

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=1e6+7;
int t,n,m;
vector<int> v[maxn];
int st[maxn],primes[maxn],cnt=0;
void get(){
	for(int i=2;i<=maxn;i++){
		if(!st[i]){
			st[i]=1;
			v[i].push_back(i);
			primes[cnt++]=i;
		}
		for(int j=0;primes[j]<=maxn/i;j++){
			st[primes[j]*i]=1;
			v[primes[j]*i].push_back(primes[j]);
			v[primes[j]*i].push_back(i);
			if(i%primes[j]==0)
			break;
		}
	}
}
void solve(){
	cin>>n>>m;
	if(m==1||n==1){
		cout<<"Yes"<<"\n";
		return ;
	}
	if(m>=n){
		cout<<"No"<<"\n";
		return ;
	}
	int p=upper_bound(v[n].begin(),v[n].end(),m)-v[n].begin();
	if(p!=0)
	cout<<"No"<<"\n";
	else
	cout<<"Yes"<<"\n";
	return ;
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	get();
	cin>>t;
	while(t--){
	    solve();
	}
	return 0;
}