#include<stdio.h> #include<string.h> #include "math.h" int isprime(int n) { int i; if(n==1) return 0; for(i=2;i<=sqrt(n);i++) { if(n%i==0) return 0; } return 1; } int main() { int i,j,h,m,h1,m1,cnt,b; while(scanf("%2d:%2d",&h,&m)!=EOF) { scanf("%2d:%2d",&h1,&m1); b=h1-h;cnt=0; if(b==0) { for(i=m;i<=m1;i++) if(isprime(2500*h+i)) cnt++; } else { for(i=m;i<=59;i++) if(isprime(h*2500+i)) cnt++; for(i=0;i<=m1;i++) if(isprime(h1*2500+i)) cnt++; if(b>=2) { for(i=h+1;i<h1;i++) { for(j=0;j<60;j++) { if(isprime(2500*i+j)) cnt++; } } } } printf("%d\n",cnt); } return 0; } |
Double click to view unformatted code.