ID 1605聪明人的游戏阶乘因子题解

云中君 算法基础篇 61 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
小慧刚刚学习了自然数N的阶乘:阶乘(N!)被定义成从1到N的所有整数的乘积,例如5!增长得非常快,5!=3628800,小慧想到了一种方法来列举那么大的数:不是直接列出该数,而是按照顺序列举出该数中各个质数因子出现的次数,如825可描述为,意思是对825分解质因数,这些质数因子中有0个2,1个3,2个5,0个7,1个11,请你编一个程序,读入N值,帮助小慧按顺序输出N!

小慧刚刚学习了自然数N的阶乘:阶乘(N!)被定义成从1到N的所有整数的乘积,例如5!=5×4×3×2×1=120。随着数N的增大,N!增长得非常快,5!=120,10!=3628800。小慧想到了一种方法来列举那么大的数:不是直接列出该数,而是按照顺序列举出该数中各个质数因子出现的次数。如825可描述为(0 1 2 0 1),意思是对825分解质因数,这些质数因子中有0个2,1个3,2个5,0个7,1个11。请你编一个程序,读入N值,帮助小慧按顺序输出N!所包含的质数因子的个数。

ID 1605聪明人的游戏阶乘因子题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: ID 1605聪明人的游戏阶乘因子题解