因式分解(pascal)求此题的详细思路因式分解(breeding.pas)【问题描述】 将大于1的自然数N进行因式分解,满足N=a1*a2*a3…am编一程序,对任意的自然数N(1

来源:学生作业帮助网 编辑:作业帮作业网 时间:2020/12/06 06:45:08
因式分解(pascal)求此题的详细思路因式分解(breeding.pas)【问题描述】将大于1的自然数N进行因式分解,满足N=a1*a2*a3…am编一程序,对任意的自然数N(1因式分解(pasca

因式分解(pascal)求此题的详细思路因式分解(breeding.pas)【问题描述】 将大于1的自然数N进行因式分解,满足N=a1*a2*a3…am编一程序,对任意的自然数N(1
因式分解(pascal)
求此题的详细思路
因式分解(breeding.pas)
【问题描述】
将大于1的自然数N进行因式分解,满足N=a1*a2*a3…am
编一程序,对任意的自然数N(1

因式分解(pascal)求此题的详细思路因式分解(breeding.pas)【问题描述】 将大于1的自然数N进行因式分解,满足N=a1*a2*a3…am编一程序,对任意的自然数N(1
呵呵其实是跟数学有关的问题,你要用计算机做的就是将输入的数分解为若干个质数相乘,用递归的思路.
首先,一个数n的最大的质因数绝不超过根号n,也就是说,你可能得到的最大质因数为44721
用x数组装得到的不同的质因数,用y数组装第i个质因数的个数
用m记当前不同质因数的个数
那么分解完以后,你要做的就是将y数组里的每一个数加1,然后将它们全部相乘
这是利用排列组合的思想得到的
如果需要程序的话跟我说吧,以上是你要的思路