Oscar Dolloway Oscar Dolloway - 22 days ago 23
Python Question

Python, count the trailing zeros within a factorial

Trying to calculate the number of trailing zeros in a factorial...

def count(x):
zeros = 0
for i in range (2,x+1):
print(i)
if x > 0:
if i % 5 == 0:
print("count")
zeros +=1
else:
("False")
print(zeros)


count(30)

The number of trailing zeros is incorrect I think,

Problem: using
count(30)
there are 7 trailing 0s in 30 however it returns 6

any ideas ?

Answer
def count (x):
    i = 5
    zeros = 0
    while x / i >= 1:
        zeros += x // i
        i *= 5
    return zeros

print(count(30))