1407231800-hd-反素数.cpp

最新推荐文章于 2023-10-07 19:23:14 发布

网络二师兄

最新推荐文章于 2023-10-07 19:23:14 发布

阅读量359

点赞数

CC 4.0 BY-SA版权

分类专栏： hdoj

本文链接：https://blog.youkuaiyun.com/wangluoershixiong/article/details/38068755

hdoj 专栏收录该内容

195 篇文章

订阅专栏

本文介绍了一个C语言程序，该程序通过判断素数及计算反素数（即一个合数拥有的不同因数对的数量）来找出指定范围内拥有最多因数对的合数。代码实现了素数检测和反素数计算的功能，并使用了数组来记录每个数字的状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<math.h>
int prime(int a)
{
int i;
if(a==0||a==1)
     return 0;
else
{
  for(i=2;i<=sqrt(a);i++)
      if(a%i==0)
       break;
  if(i<=sqrt(a))
      return 0;
  else
      return 1;
}
}
int yz(int a)
{
int i,sum;
sum=0;
for(i=1;i<sqrt(a);i++)1407231800-hd-反素数.cpp
     if(a%i==0)
      sum+=2;
if(sqrt(a)-(int)sqrt(a)==0)
     sum++;
    return sum;
}
int main()
{
int n,a,b;
int i,j,k;
int str[5500];
scanf("%d",&n);
while(n--)
{
  scanf("%d%d",&a,&b);
  for(i=a;i<=b;i++)
  {
   if(i==1||i==0)
       str[i]=1;
   else if(prime(i))
       str[i]=2;
   else
       str[i]=yz(i);
  }
  j=0;
  k=0;
  for(i=a;i<=b;i++)
      if(j<str[i])
   {
    j=str[i];
    k=i;
   }
  printf("%d\n",k);
}
return 0;
}