View Code of Problem 120

#include<stdio.h>
#include<math.h>
bool isprime(int n) {
	if(n<=1)
		return false;
	int sqr=(int)sqrt(n*1.0);
	for(int i=2; i<=sqr; i++) {
		if(n%i==0)
			return false;
	}
	return true;
}
int main() {
	int a[2],b[2];
	while(scanf("%d:%d",&a[0],&b[0])!=EOF) {
		scanf("%d:%d",&a[1],&b[1]);
		int count=0;
		for(int i=a[0]; i<=a[1]; i++) {
			if(a[0]==a[1]) {
				for(int j=b[0]; j<=b[1]; j++) {
					if(isprime(j+i*2500))
						count++;
				}
			}
			if(a[0]<a[1]) {
				if(i==a[0]) {
					for(int j=b[0]; j<60; j++) {
						if(isprime(j+i*2500))
							count++;
					}
				}
				if(i!=a[0]&&i!=a[1]) {
					for(int j=0; j<60; j++) {
						if(isprime(j+i*2500))
							count++;
					}
				}
				if(i==a[1]) {
					for(int j=0; j<=b[1]; j++) {
						if(isprime(j+i*2500))
							count++;
					}
				}
			}
		}
		printf("%d\n",count);
	}
	return 0;
}