#include <stdio.h> #include <string.h> #include <ctype.h> #define Max 100 int isprime(int n) { int i; for(i=2;i<n;i++) if(n%i==0) break; if(n<=1) return 0; else if(i<n) return 0; else 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;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.