n的階乘問(wèn)題
問(wèn)題是取n的階乘的每個(gè)數(shù),去做素因數(shù)分解,最后得出這個(gè)n的階乘的素因數(shù)的個(gè)數(shù)和,n最大去100萬(wàn),這個(gè)怎樣取值效率最高,如果n取100萬(wàn),我就要判斷100萬(wàn)個(gè)數(shù),很麻煩,
剔除的話做到根號(hào)n就可以了，后面都是素?cái)?shù)，但是我剔除的那些數(shù)要素?cái)?shù)分解怎么做，不是很多數(shù)嗎
不僅要找出素?cái)?shù)，而且要把非素?cái)?shù)拆成素?cái)?shù)相乘的積，最后把這些素?cái)?shù)個(gè)數(shù)的總和輸出