hdoj 2521 反素数

本文主要是介绍hdoj 2521 反素数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

http://acm.hdu.edu.cn/showproblem.php?pid=2521

      
3
2 3
1 10
47 359

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

#include<stdio.h>
int c[10000];
int main()
{
int i,j,k;
for(i=1,c[0]=0;i<=10000;i++)//暴力打表，打出1~10000的因子个数 
{
for(j=1;j<=i;j++)
if(i%j==0)
c[i]+=1;      
}
// for(i=1,j=1;i<300;i++)
//    printf("%d#%d\n",c[i],j++);
int N,a,b,n;
scanf("%d",&N);
while(N--)
{
scanf("%d %d",&a,&b);
for(i=a,n=0,j=a;i<=b;i++)
if(c[i]>n)
{
n=c[i];
j=i;
}
printf("%d\n",j);
}   
//while(1);
return 0;
}                                                               

这篇关于hdoj 2521 反素数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！