#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<fstream>
#include<unordered_map>
#define all(a) a.begin(), a.end()
#define fr(i, zz, zzz) for (int i = zz; i <= zzz; i++)
#define ll long long
#define pii pair<int, int>
#define frr(i, zz, zzz) for (int i = zz; i >= zzz; i--)
#define full(asdf) memset(asdf, 0, sizeof(asdf))
#define st first
#define nd second
#define IOS ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
using namespace std;
const int N = 1E4 + 1;
fstream f,g;
ll l, r;
bool a[N];
void check() {
a[0] = 1;
a[1] = 1;
for (int i = 2; i*i <= N; ++i)
if (a[i] == 0)
for (int j = i*i; j <= N; j += i)
a[j] = 1;
}
bool divider(ll x) {
int cnt = 2;
for(ll i = 2; i*i < x; ++i) {
if (x % i == 0)
cnt += 2;
}
cnt += 1;
return (a[cnt] == 0);
}
void solve() {
int res = 0;
ll i = sqrt(l);
for (i; i*i <= r; ++i) {
if (i <= 1) {
continue;
}
if (divider(i*i) == true) {
// cout << i*i << "\n";
++res;
}
}
cout << res;
return;
}
int main () {
check();
IOS
f.open("BAI4.INP", ios::in);
g.open("BAI4.OUT", ios::out);
cin >> l >> r;
solve();
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPGFsZ29yaXRobT4KI2luY2x1ZGU8Y21hdGg+CiNpbmNsdWRlPGNzdHJpbmc+CiNpbmNsdWRlPGZzdHJlYW0+CiNpbmNsdWRlPHVub3JkZXJlZF9tYXA+CiNkZWZpbmUgYWxsKGEpIGEuYmVnaW4oKSwgYS5lbmQoKQojZGVmaW5lIGZyKGksIHp6LCB6enopIGZvciAoaW50IGkgPSB6ejsgaSA8PSB6eno7IGkrKykKI2RlZmluZSBsbCBsb25nIGxvbmcKI2RlZmluZSBwaWkgcGFpcjxpbnQsIGludD4KI2RlZmluZSBmcnIoaSwgenosIHp6eikgZm9yIChpbnQgaSA9IHp6OyBpID49IHp6ejsgaS0tKQojZGVmaW5lIGZ1bGwoYXNkZikgbWVtc2V0KGFzZGYsIDAsIHNpemVvZihhc2RmKSkKI2RlZmluZSBzdCBmaXJzdAojZGVmaW5lIG5kIHNlY29uZAojZGVmaW5lIElPUyBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKDApOyAgIGNpbi50aWUoMCk7IGNvdXQudGllKDApOwp1c2luZyBuYW1lc3BhY2Ugc3RkOwpjb25zdCBpbnQgTiA9IDFFNCArIDE7CmZzdHJlYW0gZixnOwpsbCBsLCByOwpib29sIGFbTl07CnZvaWQgY2hlY2soKSB7CglhWzBdID0gMTsKCWFbMV0gPSAxOwoJZm9yIChpbnQgaSA9IDI7IGkqaSA8PSBOOyArK2kpCgkJaWYgKGFbaV0gPT0gMCkKCQkJZm9yIChpbnQgaiA9IGkqaTsgaiA8PSBOOyBqICs9IGkpCgkJCQlhW2pdID0gMTsKfQpib29sIGRpdmlkZXIobGwgeCkgewoJaW50IGNudCA9IDI7Cglmb3IobGwgaSA9IDI7IGkqaSA8IHg7ICsraSkgewoJCWlmICh4ICUgaSA9PSAwKQoJCQljbnQgKz0gMjsKCX0KCWNudCArPSAxOwoJcmV0dXJuIChhW2NudF0gPT0gMCk7Cn0Kdm9pZCBzb2x2ZSgpIHsKCWludCByZXMgPSAwOwoJbGwgaSA9IHNxcnQobCk7Cglmb3IgKGk7IGkqaSA8PSByOyArK2kpIHsKCQkKCQlpZiAoaSA8PSAxKSB7CgkJCWNvbnRpbnVlOwoJCX0KCQkKCQlpZiAoZGl2aWRlcihpKmkpID09IHRydWUpIHsKCS8vCQljb3V0IDw8IGkqaSA8PCAiXG4iOwoJCQkrK3JlczsKCQl9CgkJCQoJfQoJY291dCA8PCByZXM7CglyZXR1cm47Cn0KaW50IG1haW4gKCkgewoJY2hlY2soKTsKCUlPUwoJZi5vcGVuKCJCQUk0LklOUCIsIGlvczo6aW4pOwoJZy5vcGVuKCJCQUk0Lk9VVCIsIGlvczo6b3V0KTsKCWNpbiA+PiBsID4+IHI7Cglzb2x2ZSgpOwp9Cg==
Main.java:1: error: illegal character: '#'
#include<iostream>
^
Main.java:1: error: class, interface, or enum expected
#include<iostream>
^
Main.java:2: error: illegal character: '#'
#include<algorithm>
^
Main.java:3: error: illegal character: '#'
#include<cmath>
^
Main.java:4: error: illegal character: '#'
#include<cstring>
^
Main.java:5: error: illegal character: '#'
#include<fstream>
^
Main.java:6: error: illegal character: '#'
#include<unordered_map>
^
Main.java:7: error: illegal character: '#'
#define all(a) a.begin(), a.end()
^
Main.java:8: error: illegal character: '#'
#define fr(i, zz, zzz) for (int i = zz; i <= zzz; i++)
^
Main.java:8: error: class, interface, or enum expected
#define fr(i, zz, zzz) for (int i = zz; i <= zzz; i++)
^
Main.java:8: error: class, interface, or enum expected
#define fr(i, zz, zzz) for (int i = zz; i <= zzz; i++)
^
Main.java:9: error: illegal character: '#'
#define ll long long
^
Main.java:10: error: illegal character: '#'
#define pii pair<int, int>
^
Main.java:11: error: illegal character: '#'
#define frr(i, zz, zzz) for (int i = zz; i >= zzz; i--)
^
Main.java:11: error: class, interface, or enum expected
#define frr(i, zz, zzz) for (int i = zz; i >= zzz; i--)
^
Main.java:11: error: class, interface, or enum expected
#define frr(i, zz, zzz) for (int i = zz; i >= zzz; i--)
^
Main.java:12: error: illegal character: '#'
#define full(asdf) memset(asdf, 0, sizeof(asdf))
^
Main.java:13: error: illegal character: '#'
#define st first
^
Main.java:14: error: illegal character: '#'
#define nd second
^
Main.java:15: error: illegal character: '#'
#define IOS ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
^
Main.java:15: error: class, interface, or enum expected
#define IOS ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
^
Main.java:15: error: class, interface, or enum expected
#define IOS ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
^
Main.java:16: error: class, interface, or enum expected
using namespace std;
^
Main.java:17: error: class, interface, or enum expected
const int N = 1E4 + 1;
^
Main.java:18: error: class, interface, or enum expected
fstream f,g;
^
Main.java:19: error: class, interface, or enum expected
ll l, r;
^
Main.java:20: error: class, interface, or enum expected
bool a[N];
^
Main.java:21: error: class, interface, or enum expected
void check() {
^
Main.java:23: error: class, interface, or enum expected
a[1] = 1;
^
Main.java:24: error: class, interface, or enum expected
for (int i = 2; i*i <= N; ++i)
^
Main.java:24: error: class, interface, or enum expected
for (int i = 2; i*i <= N; ++i)
^
Main.java:24: error: class, interface, or enum expected
for (int i = 2; i*i <= N; ++i)
^
Main.java:26: error: class, interface, or enum expected
for (int j = i*i; j <= N; j += i)
^
Main.java:26: error: class, interface, or enum expected
for (int j = i*i; j <= N; j += i)
^
Main.java:28: error: class, interface, or enum expected
}
^
Main.java:31: error: class, interface, or enum expected
for(ll i = 2; i*i < x; ++i) {
^
Main.java:31: error: class, interface, or enum expected
for(ll i = 2; i*i < x; ++i) {
^
Main.java:31: error: class, interface, or enum expected
for(ll i = 2; i*i < x; ++i) {
^
Main.java:34: error: class, interface, or enum expected
}
^
Main.java:36: error: class, interface, or enum expected
return (a[cnt] == 0);
^
Main.java:37: error: class, interface, or enum expected
}
^
Main.java:40: error: class, interface, or enum expected
ll i = sqrt(l);
^
Main.java:41: error: class, interface, or enum expected
for (i; i*i <= r; ++i) {
^
Main.java:41: error: class, interface, or enum expected
for (i; i*i <= r; ++i) {
^
Main.java:41: error: class, interface, or enum expected
for (i; i*i <= r; ++i) {
^
Main.java:45: error: class, interface, or enum expected
}
^
Main.java:50: error: class, interface, or enum expected
}
^
Main.java:54: error: class, interface, or enum expected
return;
^
Main.java:55: error: class, interface, or enum expected
}
^
Main.java:58: error: class, interface, or enum expected
IOS
^
Main.java:60: error: class, interface, or enum expected
g.open("BAI4.OUT", ios::out);
^
Main.java:61: error: class, interface, or enum expected
cin >> l >> r;
^
Main.java:62: error: class, interface, or enum expected
solve();
^
Main.java:63: error: class, interface, or enum expected
}
^
54 errors