Dreaming of Freedom

Dreaming of Freedom

题意：

现在有n个人和m个算法，n个人给m个算法投票，投票数最多的算法留下来。
如果可以一直投下去，输出NO，如果无论怎么投最后都会得到一个算法，输出YES

思路：

如果n的最小因子小于等于m，说明可以无限投，输出NO，当然，n不等于1.

代码：

/*************************************************************************
  > File Name: c.cpp
  > Author: Beans
  > Mail: 3112748286@qq.com 
  > Created Time: 2023/5/14 21:26:29
 ************************************************************************/

#include <iostream>
#define endl '\n'

using namespace std;

int t, n, m;

int get(int x){
    for(int i = 2; i * i <= x; i ++ )
        if(x % i == 0)  return i;
    return x;
}

signed main(){

    cin >> t;
    while(t -- ){
        cin >> n >> m;
        if(get(n) <= m && n != 1)   cout << "NO" << endl;
        else    cout << "YES" << endl;
    }
}