View Code of Problem 120

#include<stdio.h>
#include<math.h>
int sushu(int n){
	int i;
	for(i=2;i*i<=n;i++)
		if (n%i==0)
		{
			return 0;
			break;
		}
		return 1;
}
int main(){
	int h1,h2,m1,m2,sum,i,j;	
   
	while(scanf("%d:%d",&h1,&m1)!=EOF)
	{
		scanf("%d:%d",&h2,&m2);
		if(h1==h2)
		{
			for(sum=0,i=m1;i<=m2;i++)
				if (sushu(h1*2500+i))
					sum++;
		}
		else
		{
			for(sum=0,i=h1;i<=h2;i++)
				for(j=m1;j<=m2;j++)
					if (sushu(i*2500+j))
					    sum++;
		}
		printf("%d\n",sum);
	}
	return 0;
}