View Code of Problem 120

#include<stdio.h>
int sushu(int a)
{
	int i;
	for(i=2;i*i<=a;i++)
	{	
		if(a%i==0)
			return 0;
	}
	return 1;
}
int main()
{
	int a,b,c,d;
	while(scanf("%d:%d\n%d:%d",&a,&b,&c,&d)!=EOF)
	{
		int s1,s2,sum,i,count=0;
		s1=a*60+b;
		s2=c*60+d;
		for(i=s1;i<=s2;i++)
		{
			a=i/60;
			b=i%60;
			sum=a*2500+b;
			if(sum!=1&&sushu(sum))
				count++;
		}
		printf("%d\n",count++);
	}
}

Double click to view unformatted code.


Back to problem 120