有一个程序,自然数的分解。
自然数的分解就是将大于1的自然数分解为素数的乘积和裴彼那契数列的和,当用户输入一个自然数后,将其分解为素数的乘积和裴彼那契数列的和。并显示出来。
主要技术问题的描述:
整数分解唯一性定理,每个大于1的正整数a可以分解成有限个素因数之积,并且不计素因数的次序,其分解是唯一的(若a有一因数b,而b又是素数,则称b为a的素因数)。将自然数n分解为素数乘积时,n的素因数肯定在2—n范围内。
1,1,2,3,5,8,13,21,34……是著名的裴彼那契数列,其特点为:
某一项=它的前两项之和。
各位大哥大姐啊,帮忙编出来吧,这可能要一定的时间,我也没多少积分,你们就当是锻炼自己嘛,真的不胜感激啊…………
最好是要具体做出来啊,,,,