View Code of Problem 120

#include <stdio.h>
#include <math.h>
#include <string.h>
long int sushu(long int n)
{
	if(n==1||n==2)
		return 1;
	else
		for(int i=2;i<=sqrt(n);i++)
			if(n%i==0)
				return 0;
	return 1;
}
int main()
{
	long int a,b,c,d;
	while(scanf("%ld:%ld%ld:%ld",&a,&b,&c,&d)!=EOF)
	{
		//scanf("%ld:%ld",&c,&d);
		long int i,j,h,s,k=0,leap=0,s1,s2;
		s1=a*60+b;
		s2=c*60+d;
		for(i=s1;i<=s2;i++)
		{
			h=i/60;
			s=i%60;
			if(sushu(h*2500+s))
				k++;		
		}
		printf("%ld\n",k);
	}
}

Double click to view unformatted code.


Back to problem 120