分析:不难看出,一个整数若含有一个因子5,则必然会在求N!时产生一个零,因此只需要求1到N中所有数包含因子5的个数即可
#include "iostream"
using namespace std;
void main()
{
int a,num,temp;
while(cin>>a)
{
num = 0;
for (int i=1;i<=a;i++)
{
temp = i;
while(temp%5==0)
{
num++;
temp = temp/5;
}
}
cout<<"The number of zero is:"<<num<<endl;
}
}