n的阶乘问题问题是取n的阶乘的每个数,去做素因数分解,最后得出这个n的阶乘的素因数的个数和,n最大去100万,这个怎样取值效率最高,如果n取100万,我就要判断100万个数,很麻烦,剔除的话做到根

来源:学生作业帮助网 编辑:六六作业网 时间:2024/04/30 13:24:48
n的阶乘问题问题是取n的阶乘的每个数,去做素因数分解,最后得出这个n的阶乘的素因数的个数和,n最大去100万,这个怎样取值效率最高,如果n取100万,我就要判断100万个数,很麻烦,剔除的话做到根n的

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

n的阶乘问题问题是取n的阶乘的每个数,去做素因数分解,最后得出这个n的阶乘的素因数的个数和,n最大去100万,这个怎样取值效率最高,如果n取100万,我就要判断100万个数,很麻烦,剔除的话做到根
不就是寻找

不用做分解,举个例子,n=10以下
首先选2
然后剔除4,6,8,10
然后选3,你不用判断3是不是素数,只要没剔除的最小数就是素数.剔除9
后面5,没剔除了,于是剩下的都是..
就这样子,不用做分解的.

不知