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