Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- bool al(int n){
- string s="";
- while(n>0){
- s+=(char)(n%10+48);
- n/=10;
- }
- for(int i=1;i<s.size();i++){
- if(s[i-1]=='3' && s[i]=='1')
- return true;
- }
- return false;
- }
- bool pro(int n){
- if(n==1) return false;
- for(int i=2;i*i<=n;i++)
- if(n%i==0) return false;
- return true;
- }
- int main()
- {
- int a,b,m=0;
- cin>>a>>b;
- for(int i=a;i<=b;i++){
- if(al(i) || !pro(i)) continue;
- else
- m++;
- }
- cout<<m;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement