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