穹妹的求助

题目描述

由于穹妹很聪明，她的数学老师给她布置了一个作业，让她求出L到R之间不同因子数最多的那个数和这个数不同的因子个数（包含1和本身）。这个无聊的数学老师给出的L和R区间可能比较大，穹妹不想浪费时间在这种简单的问题上，她认为宝贵的时间应该更多的利用在和哥哥相处上，所以她向精通数学和计算机的你求助，希望你能帮她解决这个问题。

输入

第一行：两个正整数L和R，保证L<=R
输出

一行两个数，第一个数表示L到R之间因子数最多的那个数，第二个数表示该数的因子个数（包含1和本身）
输入样例
1000 2000

输出样例
1680 40
.
.
.
.
分析
水题，直接暴力求解
.
.
.
.
.
程序：

#include<iostream>
#include<cstdio>
using namespace std;

int work(int x)
{
	int tj=2,i;
	if (x==1) return 1;
	for (i=2;i*i<=x;i++)
		if (x%i==0) tj+=2;
	i--;
	if (i*i==x) tj--;
	return tj;
}

int main()
{
	int l,r,max=0,ans=0;
	scanf("%d%d",&l,&r);
	for (int i=l;i<=r;i++)
	{
		int x=work(i);
		if (x>max)
		{
			ans=i;
			max=x;
		}
	}
	printf("%d %d",ans,max);
	return 0;
}