#include <math.h> #include <stdio.h> #include #include <string.h> using namespace std; int main() { int l , r , d; cin >> l >> r >> d; int sum = 0; if(l < 2) l = 2; for(int k = 1 ; k <= r ; K++) { int flag = 0; int n = k; while(n) { if(n%10 == d) { flag = 1; break; } n/=10; } if(flag == 1) { n = k; for(int i = 2 ; i*i <= n ; i++) { if(n % i == 0) { flag = 0; break; } } if(flag == 1) sum++; } } cout << sum << endl; return 0; }