HDOJ  2521   反素数

来源:互联网 发布:js 按字母排序 编辑:程序博客网 时间:2024/05/22 15:44

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

其实这一道题和反素数没有什么关系,,
求出每个数的因子就可以,*****1的因子为1
#include <stdio.h>
#include <math.h>
int inti(int n)
{
   if(n==1)
       return 1;
    intsum=2,i;
   for(i=2;i<sqrt(n);i++)
       if(n%i==0)
           sum+=2;
    returnsum;
}
int main()
{
    intmin,max,temp,t,n,m,i;
   scanf("%d",&t);
   while(t--)
    {
       scanf("%d%d",&n,&m);
       min=n;
       max=0;
       for(i=n;i<m;i++)
           if(temp=inti(i),max<temp)
               max=temp,min=i;
       printf("%d\n",min);
    }
    return0;
}

0 0