是什么最短路线,按字符数查找主要原因 http://en.wikipedia.org/wiki/Prime_factor任意数量?
输入示例: 1806046
1806046
示例输出: 2x11x11x17x439
2x11x11x17x439
计算器示例 http://www.mathwarehouse.com/arithmetic/numbers/prime-number/prime-factorization-calculator.php
C#, 69
x 是输入数字
int i=2;while(x>1)if(x%i++==0){x/=--i;Console.Write(i+(x>1?"x":""));};
包括:
using system; namespace nameSP { class Program { static void Main(string[] args) { int i=2;while(x>1)if(x%i++==0){x/=--i;Console.Write(i+(x>1?"x":""));}; } } }