View Code of Problem 120

#include<stdio.h>
#include<math.h>

issu(int num) {
	int w;
	if(num==2) {
		return 1;
	} else {
		int panduan=0;
		for(w=2; w<sqrt(num)+1; w++) {
			if(num%w==0) {
				panduan=1;
				break;
			}
		}
		if(panduan==0) {
			return 1;
		} else {
			return 0;
		}
	}
}

int main(void) {
	int hour1,hour2,min1,min2;
	int i,j;
	while(scanf("%d:%d",&hour1,&min1)!=EOF) {
		scanf("%d:%d",&hour2,&min2);
		int sum=0;
		if(hour1!=hour2) {
			for(i=2500*hour1+min1; i<2500*hour1+60; i++) {
				if(issu(i)==1) {
					sum++;
				}
			}
			for(i=hour1+1; i<hour2; i++) {
				for(j=0; j<60; j++) {
					if(issu(i*2500+j)==1) {
						sum++;
					}
				}
			}
			for(i=2500*hour2; i<=2500*hour2+min2; i++) {
				if(issu(i)==1) {
					sum++;
				}
			}
		} else {
			for(i=2500*hour1+min1; i<=2500*hour2+min2; i++) {
				if(issu(i)==1) {
					sum++;
				}
			}
		}
		printf("%d\n",sum);
	}

	return 0;
}