View Code of Problem 120

//tom的零花钱
#include<stdio.h>
#include<math.h>
int main(){
	int h1,m1,h2,m2,s,count;
	while(scanf("%d:%d %d:%d",&h1,&m1,&h2,&m2)!=EOF){
		int k=h1*60+m1;
		int j=h2*60+m2;
		s=0;
		count=0;
		int i;
		int z;
		for(i=k;i<=j;i++){
			int ret=1;
			int h=i/60;
			int m=i%60;
			s=h*2500+m;
			for(z=2;z<=sqrt(s);z++){
				if(s%z==0){
					ret=0;
					break;
				}
			}
			if(ret==1){
				count++;
			}
		}
		printf("%d\n",count);
	}
	return 0;
}