zoj 3622

素数唯一分解定理

#include <iostream>
#include <math.h>
using namespace std;
long long f[15][110];
int t[110];
int main()
{	
	long long m,n;
	for(int i=1;i<=10;i++)
	{
		t[i]=0;
		for(int j=0;j<=i;j++)
		{
			for(int k=0;k<=i;k++)
			{
				long long x=(long long)(pow(2,double(j))*pow(5,double(k)));
				if(x<(long long)pow(10,double(i))&&x>=(long long)pow(10,double(i-1))) f[i][t[i]++]=x;
			}
		}
	}
	while(cin>>m>>n)
	{
		int tot=0,tm=0,tn=0;
		int cm=m,cn=n;
		while(cm)
		{
			tm++;
			cm/=10;
		}
		while(cn)
		{
			tn++;
			cn/=10;
		}
		for(int i=tm;i<=tn;i++)
		{
			for(int j=0;j<t[i];j++)
			{
				if(f[i][j]>=m&&f[i][j]<=n) tot++;
			}
		}
		cout<<tot<<endl;
	}
	return 0;
}