hdoj 2521 反素數(水！和素數沒半毛錢關係)

                                   反素數

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

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

 

AC CODE:

#include<stdio.h>
#include<string.h>
int main()
{
    int i,j,s[5500];
	memset(s,0,sizeof(s));
	int n;
	for(i=1;i<5500;i++)
	  for(j=1;j<=i;j++)
	     if(i%j==0)
	     s[i]++;
	//printf("%d\n",s[12]);
    scanf("%d",&n);
    while(n--)
    {
		int temp,k=0,max=0,a,b;
		scanf("%d%d",&a,&b);
		for(i=a;i<=b;i++)
		if(max<s[i])
		max=s[i];
		//printf("%d$\n",max);
		for(i=a;i<=b;i++)
		  if(s[i]==max)
			{temp=i;break;}
		printf("%d\n",temp);
	}
	return 0;
}