hdu 2521

反素数

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2852    Accepted Submission(s): 1632

Problem Description

反素数就是满足对于任意i(0<i<x),都有g(i)<g(x),(g(x)是x的因子个数),则x为一个反素数。现在给你一个整数区间[a,b],请你求出该区间的x使g(x)最大。

 

Input

第一行输入n,接下来n行测试数据
输入包括a,b, 1<=a<=b<=5000,表示闭区间[a,b].

 

Output

输出为一个整数,为该区间因子最多的数.如果满足条件有多个,则输出其中最小的数.

 

Sample Input

  

   3
2 3
1 10
47 359
  

 

Sample Output

  

   2
6
240

   

    

     Hint
    
2的因子为：1 2
10的因子为:1 2 5 10

   
    
  

 

Source

HDU 2008-10 Programming Contest

 

Recommend

gaojie

#include <stdio.h>
#include <math.h>
int prime_num(int n)
{
	int i, t = sqrt(n), acount = 0;
	for(i = 1; i <= t; i++)
	{
		if(n % i == 0)
		{
			if(i*i == n)
				acount += 1;
			else
				acount += 2;
		}
	}
	return acount;
}
int main()
{
	int t, a, b, i, max, max_num;
	scanf("%d", &t);
	while(t--)
	{
		scanf("%d%d", &a, &b);
		max = -1;
		max_num = -1;
		for(i = a; i <= b; i++)
		{
			if(max < prime_num(i))
			{
				max = prime_num(i);
				max_num = i;
			}
		}
		printf("%d\n", max_num);
	}
	return 0;
}