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 i,j,h,m,h1,m1,cnt,b;
	while(scanf("%2d:%2d",&h,&m)!=EOF)
	{
		scanf("%2d:%2d",&h1,&m1);
		b=h1-h;cnt=0;
		if(b==0)
		{
			for(i=m;i<=m1;i++)
			   if(isprime(2500*h+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(b>=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;
}

Double click to view unformatted code.


Back to problem 120