View Code of Problem 120

#include "stdio.h"
#include "math.h"
#include "string.h"


int main()
{	
	int i,j;
	int a,b,c,d;
	int x,y,k;
	for(;scanf("%02d:%02d%02d:%02d",&a,&b,&c,&d)!=EOF;)
	{
		int sum=0,flag=1,count;
		//printf("%d %d %d %d ",a,b,c,d);
		count=c*60+d-a*60-b;		//printf("%d",count);
		for(i=0;i<count+1;i++)
		{
			x=a+(b+i)/60;
			y=(b+i)%60;
			k=x*2500+y;
			for(j=2;j<k;j++)
			{
				if(k%j==0)
				{flag=0;break;}
			}
			if(flag==1)
				sum++;
			flag=1;
		}
		printf("%d\n",sum);
	}
}








































/*
for(i=0;i<n;i++)
{
for(j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1])
{
temp=a[j];a[j]=a[j+1];a[j+1]=temp;
}
}
}
*/