View Code of Problem 120

#include "stdio.h"
#include "math.h"
#include "string.h"


int main()
{	
	int i,j;
	int a,b,c,d;
	int x,y,k;
	char s;
	int sum=0,flag=1,count;
	scanf("%02d%c%02d",&a,&s,&b);
	scanf("%02d%c%02d",&c,&s,&d);
	//printf("%d %d %d %d ",a,b,c,d);
	count=c*60+d-a*60-b;		//printf("%d",count);
	for(i=0;i<count+1;i++)
	{
		x=a+(b+i)/60;
		y=(b+i)%60;
		k=x*2500+y;
		for(j=2;j<k;j++)
		{
			if(k%j==0)
			{flag=0;break;}
		}
		if(flag==1)
			sum++;
		flag=1;
	}
	printf("%d\n",sum);
}








































	/*
for(i=0;i<n;i++)
{
for(j=0;j<n-i-1;j++)
{
if(a[j]>a[j+1])
{
temp=a[j];a[j]=a[j+1];a[j+1]=temp;
}
}
}
*/

Double click to view unformatted code.


Back to problem 120