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

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

seashell456 幼苗

共回答了22个问题采纳率：86.4% 举报

不就是寻找

1年前

7

afterglow 幼苗

共回答了1个问题 举报

不知

1年前

2

aazz62 幼苗

共回答了2个问题 举报

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

1年前

1
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 19 q. 0.617 s. - webmaster@yulucn.com