View Code of Problem 120

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

int count(int x){
	if(x==1) return 0;
	for(int i=2; i<=sqrt(x); i++){
		if(x%i==0) return 0;
	}
	return 1;
}

int main(){
	int h1,h2,m1,m2,sum1,sum2,p,temp; 
	//输入：2对整数 
	while(scanf("%d:%d", &h1, &m1)!=EOF){
		p=0;
		//处理
		scanf("%d:%d", &h2, &m2);
		sum1 = h1*60+m1;
		sum2 = h2*60+m2;
		if(sum1>sum2){
			for(int i=sum2; i<=23*60+59; i++){
				if(count(i/60*2500+i%60)==1) p+=1;
			}
			for(int i=0; i<=sum1; i++){
				if(count(i/60*2500+i%60)==1) p+=1;
			}
		}else{
			for(int i=sum1; i<=sum2; i++){
				if(count(i/60*2500+i%60)==1) p+=1;
			}
		}
		//输出：1个长整数 
		printf("%d\n", p);
	}
	
}