作业帮 > 数学 > 作业

如何确定连续自然数的积含有因数的个数

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/29 17:03:18
如何确定连续自然数的积含有因数的个数
比如:200*201*202*203*.*2010*2011中含有因数2和3的个数怎么算?
n!(阶乘)含质因数p的个数为[n/p]+[n/p^2]+[n/p^3]+…([x]表示不超过x的最大整数)
于是连续自然数积含质因数个数,可用上面方法去求.如你举之例可以这样去求:
由200*201*202*203*.*2010*2011=2011!/199!.
含2的个数为([2011/2]+[2011/2^2]+[2011/2^3]+…)-([199/2]+[199/2^2]+[199/2^3]+…=1808.
含3的个数为([2011/3]+[2011/3^2]+[2011/3^3]+…)-([199/3]+[199/3^2]+[199/3^3]+…=904.