View Code of Problem 120

#include<stdio.h>
int prime(int n){
	int i,flag=1;
	if(n==2||n==3)
		flag=1;
	else{
		for(i=2;i<n;i++)
			if(n%2==0){
				flag=0;
				break;
			}
	}
	return flag;
}
void main(){
	int h1,h2,m1,m2,s1,s2;
	int i,sum;
	while(scanf("%d:%d",&h1,&m1)!=EOF){
		scanf("%d:%d",&h2,&m2);
		sum=0;
		s1=h1*2500+m1;
		s2=h2*2500+m2;
		for(i=s1;i<=s2;i++)
			if(prime(i)==1)
				sum++;
		printf("%d\n",sum-1);
	}
}

Double click to view unformatted code.


Back to problem 120