#include<stdio.h> int prime(int n){ int i,flag=1; if(n==2||n==3) flag=1; else{ for(i=2;i<n;i++) if(n%2==0){ flag=0; break; } } return flag; } void main(){ int h1,h2,m1,m2,s1,s2; int i,sum; while(scanf("%d:%d",&h1,&m1)!=EOF){ scanf("%d:%d",&h2,&m2); sum=0; s1=h1*2500+m1; s2=h2*2500+m2; for(i=s1;i<=s2;i++) if(prime(i)==1) sum++; printf("%d\n",sum-1); } } |
Double click to view unformatted code.