UVA 294

【题目分析】
    暴力+唯一分解定理。
    分享一个打错and连WA四回的蒟蒻。
   

---

【代码】

#include <cstdio>
#include <cmath>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int l,r;
int ans,maxn; 
int main()
{
    int tt;
    scanf("%d",&tt);
    while (tt--)
    {
        ans=0;maxn=0;
        scanf("%d%d",&l,&r);
        for (register int i=l;i<=r;++i)
        {
            int tmp=1,x=i,flag=0;
            for (int j=2;j*j<=x&&x>1;++j)
            if (x%j==0){
                int cnt=0;
                while (x%j==0) cnt++,x/=j;
                tmp*=(cnt+1);
            }
            if (x>1) tmp*=2;
            if (tmp>ans) ans=tmp,maxn=i;
        }
        printf("Between %d and %d, %d has a maximum of %d divisors.\n",l,r,maxn,ans);
    }
}