作业帮 > 数学 > 作业

基于整数划分的问题.将一个不大于sqrt(10^9)的素数拆分成至少两个数之和,使得它们的最小公倍数最大.规模:不大于3

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/05/08 03:44:07
基于整数划分的问题.
将一个不大于sqrt(10^9)的素数拆分成至少两个数之和,使得它们的最小公倍数最大.
规模:不大于31625的素数.
输入:不大于31625的素数.
输出:符合条件的一个拆分.
时间限制:500ms.
希望感兴趣的人参与讨论,回答要有分析,
基于整数划分的问题.将一个不大于sqrt(10^9)的素数拆分成至少两个数之和,使得它们的最小公倍数最大.规模:不大于3
分解成两个没有公约数的数字
第一个数字的约数不能是第二个数的约数
如果循环的话,肯定会超过500
两个数的乘积最大就是n*(n-1)
这样就最大