找有最多个约数的数

一个数的素数因子分解是数论里面的基本问题,我们在课堂上专门讨论过这样的问题,大家也做过实验。不过今天我们要讨论的问题更加简单,只讨论某一个数的约数,假定给你任意一个数,让你找出这个数的所有约数,如6,它有1、2、3、6一共4个约数,显然这是一个非常简单的问题,但我们今天要稍微变化一下,我们请你在一定范围内找出约数最多的那个数,有点麻烦的是这个数的数值本身可能不算小。

Input
本问题有多组测试数据,对于每一组测试数据,输入只有一行,共两个正整数F,T其中1<=F<=T<=10000000。

Output
输出有两行,第一行由三部分组成,第一部分是“[F,T]”,第二部分是区间范围内有最多约数的那个数,第三部分是约数的个数,三部分之间用一个空格隔开,行尾没有空格;第二行是对应的约数,从小到大排列,中间用一个空格隔开,末尾没有空格。当符合要求的答案不唯一时,输出有最多约数时本身数最小的那个。

Sample Input
3 10
500 550

Sample Output
[3,10] 6 4
1 2 3 6
[500,550] 504 24
1 2 3 4 6 7 8 9 12 14 18 21 24 28 36 42 56 63 72 84 126 168 252 504

#include<bits/stdc++.h>
using namespace std;
const long long mod=1000000007;
const int MAXN=10000005;
int d[MAXN],prim[6554590];
int n,x,l,r;
bool is_prim[MAXN];
int tot;
int get_mu(int x,int y)
{
   
    int ans=0;
    while(x%y==
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值