题解 | #Problem C#
Problem C
http://www.nowcoder.com/practice/2a05dcaa4cde4db989443f206ee3e5c5
一个数可以写成若干个素数的乘积，例如30=235,60=2235; 解题思路来了，既然一个数可以写成若干个素数的乘积，那么对于30去寻找最大素因子，可以依次30/2=15 15/3=5,到此为止，5不能再被分解。那么进一步的，一定需要除以素数吗？不需要 60=2235 = 345； 你去不断的做除法，依然可以得到5；
