#include<stdio.h> #include<string.h> #include<math.h> #include<stdlib.h> int isprim(int x){ int i=2; for(i=2;i<=sqrt(x);i++){ if(x%i==0){ return 0; } } return 1; } int main() { int H1,M1,i,H2,M2,start,end,locaH,locaM,count; while(scanf("%d:%d %d:%d",&H1,&M1,&H2,&M2)!=EOF){ start=H1*60+M1; end=H2*60+M2; count=0; for(i=start;i<=end;i++){ locaH=i/60; locaM=i-locaH*60; if(isprim(locaH*2500+locaM)==1){ count++; } } printf("%d\n",count); } return 0; } |
Double click to view unformatted code.