View Code of Problem 120

#include<stdio.h>
#include<math.h>
int x(int a){
	int flag=1;
	if(a==2||a==3){
		flag=1;
	}
	else{
		int i;
		for(i=2;i<=sqrt(a);i++){
			if(a%i==0){
				flag=0;
				break;
			}
		}
	}
	if(flag==1){
		return 1;
	}
	else
		return 0; 
	
}
int main(){
	int n;

	int h1,m1,h2,m2;
	while(~scanf("%d:%d",&h1,&m1)){
		int count=0;
		scanf("%d:%d",&h2,&m2);
		int t1,t2;
		t1=h1*60+m1;
		t2=h2*60+m2;
		int i;
		for(i=t1;i<=t2;i++){
			int h3,m3;
			h3=i/60;
			m3=i%60;
			int t3=h3*2500+m3;
			if(x(t3)==1){
				count++;
			}
			
		}
	
			
		

		printf("%d\n",count);
		
		
	}
		

	
	
	return 0;
}