HDU 2521 反素數

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2521

題       意：求出【a b】內素因子個數最多的數。

思       路：從a開始列舉素數個數。

代碼如下：

#include <iostream>
using namespace std;
#include <string.h>
#include <stdio.h>
#include <climits>
#include <algorithm>
#define maxn 200005
typedef __int64 LL;
int main()
{
    int T;
    scanf ( "%d", &T );
    while( T-- )
    {
        int a, b;
        scanf ( "%d %d", &a, &b );
        int ans = 0, maxx  = -1;
        for( int i = a; i <= b; i ++ )
        {
            int now = 0;
            for( int j = 1; j <= i/2; j ++ )
                if( i%j == 0 ) now++;
            if( i!= 1 ) now++;
            if( now > maxx ) {
                maxx = now;
                ans = i;
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}