如何确定连续自然数的积含有因数的个数比如:200*201*202*203*.*2010*2011中含有因数2和3的个数怎么算?
问题描述:
如何确定连续自然数的积含有因数的个数
比如: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的个数为...