n的阶乘问题

问题描述:

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

不就是寻找