本文主要是介绍【素数】-HDU-2521-反素数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2521
题目描述：求区间内因数最多的数是哪个？
解题思路：
九野大神划到素数这类题里的，我看过的人是 4 / 8 就去做了一下。。晕。看起来好水，没想到真的很水。。1A 了。
AC代码：
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>using namespace std;int cal(int x)
{int i,ans=0;for(i=1;i<=sqrt(x);i++){if(x%i==0){if(i==x/i)ans+=1;elseans+=2;}}return ans;
}int main()
{int T,i,ans,maximum,a,b;cin>>T;while(T--){maximum=-1;cin>>a>>b;for(i=a;i<=b;i++){if(cal(i)>maximum){maximum=cal(i);ans=i;}}cout<<ans<<endl;}return 0;
}
AC截图：
这篇关于【素数】-HDU-2521-反素数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
