View Code of Problem 120

#include<stdio.h>
bool sushu(int m){
	for(int i=2;i<(m/2+1);i++){
		if(m%i==0){
			return false;
		}
	}
	return true;
}
int main(){
	int sh,sm,eh,em,n,i,j;
	while(scanf("%d:%d %d:%d",&sh,&sm,&eh,&em)!=EOF){
		n=0;
		for(i=sh;i<=eh;i++){
			if(i==eh){
				for(j=sm;j<=em;j++){
					if(sushu(i*2500+j)){
						n++;
					}
				}
			}
			else if(i==sh){
				for(j=sm;j<=59;j++){
					if(sushu(i*2500+j)){
						n++;
					}
				}
			}
			else{
				for(j=sm;j<=59;j++){
					if(sushu(i*2500+j)){
						n++;
					}
				}
			}
		}
		printf("%d\n",n);
	}
}

Double click to view unformatted code.


Back to problem 120