#include <iostream> #include <vector> using namespace std; int a,b,z; bool rozklad(int n) { int cyfr; vector <int> wyn; for(int i=1; i<=n/2; i++) { if(n % i == 0) wyn.push_back(i); } wyn.push_back(n); while(n>0){ bool f=false; cyfr=n%10; n=n/10; for(int i=0; i<wyn.size(); i++){ if(cyfr==wyn[i]){f=true;break;} } if(!f){ return false; } } return true; } int main() { cin>>a>>b; for(int i=a; i<b; i++){ if(rozklad(i)){ z++; } } cout<<z; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 | #include <iostream> #include <vector> using namespace std; int a,b,z; bool rozklad(int n) { int cyfr; vector <int> wyn; for(int i=1; i<=n/2; i++) { if(n % i == 0) wyn.push_back(i); } wyn.push_back(n); while(n>0){ bool f=false; cyfr=n%10; n=n/10; for(int i=0; i<wyn.size(); i++){ if(cyfr==wyn[i]){f=true;break;} } if(!f){ return false; } } return true; } int main() { cin>>a>>b; for(int i=a; i<b; i++){ if(rozklad(i)){ z++; } } cout<<z; } |