hdoj-2521-反素数

Description
反素数就是满足对于任意i(0

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int t,a,b;
    scanf("%d",&t);
    while(t--)
    {
        int sum=0;
        int ans;
        int val;
        scanf("%d%d",&a,&b);
        for(int i=a;i<=b;i++)
        {
            ans=0;
            for(int j=1;j<=i;j++)
            {
                if(i%j==0) ans++;
            }
            if(ans>sum)
            {
                //printf("%d %d %d\n",ans,sum,i);
                val=i;
                sum=ans;
            }
        }
        printf("%d\n",val);
    }
}

你可能感兴趣的:(hdoj-2521-反素数)