View Code of Problem 120

#include<stdio.h>
#include <string.h>
#include <math.h>
int prime(int n){
	int i,flag=1;
	for(i=2;i<=n/2;i++){
		if(n%i==0){
			flag=0;
		}
	}
	return flag;
}
int main(){
	int a1,b1,a2,b2;
	int i,j;
	while(scanf("%02d:%02d",&a1,&b1)!=EOF){
		scanf("%02d:%02d",&a2,&b2);
		int sum=0;
		for(i=(a1*60+b1);i<=(a2*60+b2);i++){
			j=(i/60)*2500+(i%60);
			if(prime(j)==1){
				sum++;
			}
			}
		printf("%d\n",sum);
		}
	printf("\n");
	return 0;
}