#include <stdio.h> #include <math.h> #include <string.h> long int sushu(long int n) { if(n==1||n==2) return 1; else for(int i=2;i<=sqrt(n);i++) if(n%i==0) return 0; return 1; } int main() { long int a,b,c,d; while(scanf("%ld:%ld%ld:%ld",&a,&b,&c,&d)!=EOF) { //scanf("%ld:%ld",&c,&d); long int i,j,h,s,k=0,leap=0,s1,s2; s1=a*60+b; s2=c*60+d; for(i=s1;i<=s2;i++) { h=i/60; s=i%60; if(sushu(h*2500+s)) k++; /*if(leap==1) break; else { for(j=0;j<60;j++) { if(i==c&&j==d) { leap=1; break; } else if(sushu(i*2500+j)) k++; } }*/ } printf("%ld\n",k); } } |
Double click to view unformatted code.