View Code of Problem 120

#include<stdio.h>
#include<math.h>
#include<string.h>
int prime(int n)
{
	if(n<=1) return 0;
	int i;
	for(i=2;i<=sqrt(n);i++)
	{
		if(n%i==0) return 0;
	}
	return 1;
 } 
int main()
{
  	int h1,t1,h2,t2,i,j,s;
  	while(scanf("%d:%d",&h1,&t1)!=EOF)
  	{
  		int k=0;
 	 	scanf("%d:%d",&h2,&t2);
		  if(h1==h2)
		  {
		  	for(i=t1;i<=t2;i++)
		  	{
		  		s=h1*2500+i;
		  		if(prime(s)==1)
		  		k++;
			 }
		 }	
		 else if(h1<h2)
		 {
		 	for(i=t1;i<=60;i++)
		 	{
		 		s=h1*2500+i;
		 		if(prime(s)==1)
		  		k++;
			 }
			 for(i=h1+1;i<h2;i++)
			 {
			 	for(j=0;j<=60;j++)
			 	{
			 		s=i*2500+j;
		 			if(prime(s)==1)
		  			k++;
				 }
			 }
			 for(i=0;i<=t2;i++)
		 	{
		 		s=h2*2500+i;
		 		if(prime(s)==1)
		  		k++;
			 }
		 }
		 printf("%d\n",k);
	  }
  	
	return 0; 
}