#include <stdio.h> #include <stdlib.h> #include <string.h> #include <math.h> int main() { int h,m,h1,m1,s1,s2,i,j,h3,m3,s; while(scanf("%d:%d",&h,&m)!=EOF){ int count=0; scanf("%d:%d",&h1,&m1); s1=h*60+m; s2=h1*60+m1; for(i=s1;i<=s2;i++){ h3=i/60; m3=i%60; s=h3*2500+m3; int k=sqrt(s); for(j=2;j<=k;j++){ if(s%j==0){ break; } } if(j>k){ count++; } } printf("%d\n",count); } } |
Double click to view unformatted code.