#include<iostream> #include<string> #include<cstring> #include<math.h> #include<algorithm> using namespace std; int isprime(int x){ int flag=0; if(x==0||x==1)return 0; for(int i=2;i<=x/2;i++){ if(x%i==0){ flag=1; return 0; } } if(flag==0)return 1; } int main(){ char a,b; int t1,t2,t3,t4,t5,t6; while(cin>>t1>>a>>t2){ int k=0,s1=0,s2=0; cin>>t3>>b>>t4; s1=t1*60+t2; s2=t3*60+t4; // cout<<s1<<" "<<s2<<endl; if(s1>s2)swap(s1,s2); for(int i=s1;i<=s2;i++){ t5=i/60; t6=i%60; if(isprime(t5*2500+t6)==1){ k++; } } cout<<k<<endl; } return 0; } |
Double click to view unformatted code.