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 i,j;
		for(i=h1;i<=h2;i++){
			for(j=m1;j<=m2;j++){
				if(x(i*2500+j)==1){
				
					count++;
				}
			}
		}
	
			
		

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

	
	
	return 0;
}