n的阶乘问题
问题是取n的阶乘的每个数,去做素因数分解,最后得出这个n的阶乘的素因数的个数和,n最大去100万,这个怎样取值效率最高,如果n取100万,我就要判断100万个数,很麻烦,
剔除的话做到根号n就可以了，后面都是素数，但是我剔除的那些数要素数分解怎么做，不是很多数吗
不仅要找出素数，而且要把非素数拆成素数相乘的积，最后把这些素数个数的总和输出