早教吧作业答案频道 -->数学-->
基于整数划分的问题.将一个不大于sqrt(10^9)的素数拆分成至少两个数之和,使得它们的最小公倍数最大.规模：不大于31625的素数.输入：不大于31625的素数.输出：符合条件的一个拆分.时间限制
题目详情
基于整数划分的问题.
将一个不大于sqrt(10^9)的素数拆分成至少两个数之和,使得它们的最小公倍数最大.
规模：不大于31625的素数.
输入：不大于31625的素数.
输出：符合条件的一个拆分.
时间限制：500ms.
希望感兴趣的人参与讨论,回答要有分析,
将一个不大于sqrt(10^9)的素数拆分成至少两个数之和,使得它们的最小公倍数最大.
规模：不大于31625的素数.
输入：不大于31625的素数.
输出：符合条件的一个拆分.
时间限制：500ms.
希望感兴趣的人参与讨论,回答要有分析,
▼优质解答
答案和解析
分解成两个没有公约数的数字
第一个数字的约数不能是第二个数的约数
如果循环的话,肯定会超过500
两个数的乘积最大就是n*(n-1)
这样就最大
第一个数字的约数不能是第二个数的约数
如果循环的话,肯定会超过500
两个数的乘积最大就是n*(n-1)
这样就最大
看了 基于整数划分的问题.将一个不...的网友还看了以下：
matlab如何实现数组中任意个数元素的求和!有一个一维数组A,共28个元素,现要找出这些元素中求 2020-05-16 …
一道数学题快用1·2·3·4·5·6·7·8·9这九个数组成素数.如果这九个数都要用到,并且只能用 2020-06-06 …
2.有一个含三个正整数元素的集合{a,b,c},若a×b×c=2310,则这样的集合个数为().A 2020-06-16 …
刑事案件的构成要素有哪些？他们对于侦查破案有什么意义？(一)作案时间要素(二)作案空间要素(三)案 2020-06-20 …
关于C#中一个方法的使用问题staticboolIsPrime(intnum)如果num是素数便返 2020-06-30 …
如图为下丘脑与内分泌腺之间激素调节的示意图，请判断下列描述不正确的是（）A．若下丘脑分泌的激素1是 2020-06-30 …
若两个自然连续数乘积减1后是素数,则称此两个自然连续数为友数对,该素数称为友素数,例:2*3-1= 2020-07-17 …
输出所有满足以下条件的三位整数:该数是素数,该数的个位数字十位数字之和被10除余数是该数的百位数字 2020-07-19 …
VB程序设计题目!求一组数中所有偶数元素的平均值,要求：（1）编制一个自定义函数过程Even,计算 2020-07-22 …
根据l-18号元素的原子结构示意图（下图）．回答下列问题：（1）属于稀有气体的元素共有种，它们原子的 2020-11-17 …