#include <iostream>
#include <cmath>
using namespace std;
void fop_strange(long long upper, long long lower, long long* freq)
{
long long i, j;
if (lower == 2) { *freq = upper; }
else { *freq = upper - lower; }
for (i = lower; i <= upper; ++i)
for (j = (long long)sqrt(i); j>1; --j)
if (i%j == 0) { --(*freq); break; }
return;
}
long long fop(long long a, long long b) {
long long f = 0;
fop_strange (b, a, &f);
return f;
}
int main() {
cout << fop(2, 4) << endl;
cout << fop(10, 14) << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIGZvcF9zdHJhbmdlKGxvbmcgbG9uZyB1cHBlciwgbG9uZyBsb25nIGxvd2VyLCBsb25nIGxvbmcqIGZyZXEpCnsKICAgIGxvbmcgbG9uZyBpLCBqOwogICAgaWYgKGxvd2VyID09IDIpIHsgKmZyZXEgPSB1cHBlcjsgfQogICAgZWxzZSB7ICpmcmVxID0gdXBwZXIgLSBsb3dlcjsgfQogICAgZm9yIChpID0gbG93ZXI7IGkgPD0gdXBwZXI7ICsraSkKICAgICAgICBmb3IgKGogPSAobG9uZyBsb25nKXNxcnQoaSk7IGo+MTsgLS1qKQogICAgICAgICAgICBpZiAoaSVqID09IDApIHsgLS0oKmZyZXEpOyBicmVhazsgfQogICAgcmV0dXJuOwp9Cgpsb25nIGxvbmcgZm9wKGxvbmcgbG9uZyBhLCBsb25nIGxvbmcgYikgewogIGxvbmcgbG9uZyBmID0gMDsKICBmb3Bfc3RyYW5nZSAoYiwgYSwgJmYpOwogIHJldHVybiBmOwp9CgppbnQgbWFpbigpIHsKICBjb3V0IDw8IGZvcCgyLCA0KSA8PCBlbmRsOwogIGNvdXQgPDwgZm9wKDEwLCAxNCkgPDwgZW5kbDsKICByZXR1cm4gMDsKfQ==