反素数,用C语言来计算怎么计算

Problem Description
反素数就是满足对于任意i(0<i<x),都有g(i)<g(x),(g(x)是x的因子个数),则x为一个反素数。现在给你一个整数区间[a,b],请你求出该区间的x使g(x)最大。

Input
第一行输入n,接下来n行测试数据
输入包括a,b, 1<=a<=b<=5000,表示闭区间[a,b].

Output
输出为一个整数,为该区间因子最多的数.如果满足条件有多个,则输出其中最小的数.

Sample Input
3
2 3
1 10
47 359

Sample Output
2
6
240

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!

相似问题

3
用c语言实现素数的判定方法
3
javascrrpt怎么计算100以内所有素数的值,用log打印输出
2
反素数 ,这个问题编程的算法
1
用c语言编程,用筛选法求2到100之间的素数
2
c语言编程题目: 回文素数(望解答)
2
2019第一个问题,请问用C语言怎么实现素数的这个算法?
0
C语言满足对于任意i(0<i<x),都有g(i)<g(x),(g(x)是x的因子个数),则x为一个反素数。求出区间的x使g(x)最大。
0
请问这个使用C语言计算最大的质数因数的算法问题的解答的方式怎么实现?
2
一个素数的问题,但是求的是素数的个数,怎么利用C语言的办法解决的
0
伪素数的判断问题,基于进制的转换,采用C语言实现的办法怎么做到
1
为什么用素数表来求素数反而比暴力求解还要来得慢?
1
素数的队列的计算问题的算法,采用C语言的编程计算实现它
1
先判断是否是质数然后统计个数的问题怎么利用C语言程序写的办法来实现
0
素数的判断,多个数字连续的输入后的判断怎么利用C语言的办法来编写的
1
通过计算的判断究竟在范围内有多少个质数的问题,怎么使用C语言的程序的编写的技术实现?
0
给你一个整数区间[a,b],请你求出该区间的x使g(x)最大,此问题用C语言的程序代码怎么来计算的?
0
伪素数的寻找算法的问题,怎么采用C语言的程序代码的编写的过程实现呢?
0
判断一个数字是否是伪素数的程序的编写,怎么使用的C语言的程序编写的办法来设计一个程序去实现的
0
计算素数、平方数、乘积等特殊的数字,怎么用C语言的程序代码编写思想的方法来实现程序的编写的
0
公共的素数的一个计算的问题,怎么采用C语言的程序的设计的代码的编写的过程是什么