View Code of Problem 120

#include <bits/stdc++.h>
using namespace std;

int main() {
	int *a =new int[60100];
//	int *a = (int *)malloc(sizeof(int) * 100000);
//	vector<int>a(60100);
	a[0]=0;
	a[1]=0;
	for(int i=2;i<60100;i++) {
		a[i]=1;
	}
	for(int i=2;i<60100;i++) {
		if(a[i]){
			for(int j=2;j*i<60100;j++) {
				a[i*j] = 0;
		}
			}	
	}		
	
	int m1,m2,h1,h2,s1,s2;
	while(~scanf("%d:%d",&h1,&m1)) {
		scanf("%d:%d",&h2,&m2);
		s1=h1*60+m1;
		s2=h2*60+m2;
		int sum=0;
		for(int i=s1;i<=s2;i++){
			if(a[i/60*2500+i%60]) {
				sum++;
			} 
		
		}
		
		cout<<sum<<endl;
	}
	
	return 0;
}