View Code of Problem 120

#include<stdio.h>
#include <string.h>
#include <math.h>
int test(int n)
{
	int i,flag=1;
	for(i=2;i<=n/2;i++)
	{
		if(n%i==0)
		{
			flag=0;
			break;
		}
	}
	return flag;
}
void main()
{
	int a1,b1,a2,b2,i,j,sum;
	while(scanf("%d:%d%d:%d",&a1,&b1,&a2,&b2)!=EOF)
	{
		sum=0;
		for(i=(a1*60+b1);i<=(a2*60+b2);i++)
		{
			j=(i/60)*2500+(i%60);
			
			if(test(j))
			{
				sum++;
				}
		}
		printf("%d\n",sum);


	}
    
}