fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int check_prime(long num){
  4. if(num == 1) return 0;
  5. for(long j = 2; j*j <= num; j++){
  6. if(num%j == 0) return 0;
  7. }
  8. return 1;
  9. }
  10. int check_digits(long num,int arr[]){
  11. while(num){
  12. int temp = num%10,flag = 0;
  13. for(int i = 0; i < 4; i++){
  14. if(temp == arr[i]) flag = 1;
  15. }
  16. if(!flag) return 0;
  17. num /= 10;
  18. }
  19. return 1;
  20. }
  21. int main(void){
  22. long first;
  23. long last,count = 0;
  24. cin>>first>>last;
  25. int arr[] = {2,3,5,7};
  26. for(long i = first; i <= last; i++){
  27. int flag = check_prime(i);
  28. if(flag) flag = check_digits(i,arr);
  29. if(flag) count++;
  30. }
  31. cout<<count;
  32. return 0;
  33. }
Success #stdin #stdout 0s 16048KB
stdin
1 100
stdout
8