View Code of Problem 120

#include<stdio.h>
#include<string.h>
#include "math.h"
int isprime(int n)
{
	int i;
	if(n==1) return 0;
	for(i=2;i<=sqrt(n);i++)
	{
		if(n%i==0) 
		return 0;
	}
	return 1;
}
int main()
{
	int h,m,h1,m1,i,j,d;
	while(scanf("%2d:%2d",&h,&m)!=EOF)
	{
		scanf("%2d:%2d",&h1,&m1);
		int cnt=0;
		d=h1-h;
		if(d==0)
		{
			for(i=m;i<=m1;i++)
			{
				if(isprime(h*2500+i))
				  cnt++;
			}
		}
		else
		{
			for(i=m;i<=59;i++)
			 if(isprime(h*2500+i))
			   cnt++;
			   
			for(i=0;i<=m1;i++)
			 if(isprime(h1*2500+i))
			  cnt++;
			  
			if(d>=2)
			{
				for(i=h+1;i<h1;i++)
				{
					for(j=0;j<60;j++)
					 if(isprime(2500*i+j))
					    cnt++;
				}
			}
		}
		printf("%d\n",cnt);
	}
	  
	return 0;
}