题解
有一个隐含逻辑,n个程序员会齐心协力地使保留的算法不止一个
- 当 \(m \geq n\) 时,每个程序员各投一个,这样保留了n个算法
- 当 \(m \lt n\) 时,如果想要不止保留一个算法,那么最后保留的算法一定能被n整除,也就是说,n一定有一个因子小于m
code
#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int a,b;
cin>>a>>b;
if(a==1) puts("YES");
else if(b>=a) puts("NO");
else
{
int flag=0;
for(int i=2;i*i<=a&&i<=b;i++)//找a的小因子
{
if(a%i==0)
{
flag=1;
break;
}
}
if(flag) puts("NO");
else puts("YES");
}
}
return 0;
}
标签:puts,int,Freedom,保留,cin,算法,Dreaming
From: https://www.cnblogs.com/pure4knowledge/p/18175519