作业帮 > 数学 > 作业

n的阶乘问题问题是取n的阶乘的每个数,去做素因数分解,最后得出这个n的阶乘的素因数的个数和,n最大去100万,这个怎样取

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/07/18 12:38:02
n的阶乘问题
问题是取n的阶乘的每个数,去做素因数分解,最后得出这个n的阶乘的素因数的个数和,n最大去100万,这个怎样取值效率最高,如果n取100万,我就要判断100万个数,很麻烦,
剔除的话做到根号n就可以了,后面都是素数,但是我剔除的那些数要素数分解怎么做,不是很多数吗
不仅要找出素数,而且要把非素数拆成素数相乘的积,最后把这些素数个数的总和输出
n的阶乘问题问题是取n的阶乘的每个数,去做素因数分解,最后得出这个n的阶乘的素因数的个数和,n最大去100万,这个怎样取
不就是寻找