#include <stdio.h>
int laNguyenTo(int x) {
if (x < 2) return 0;
for (int i = 2; i * i <= x; i++) {
if (x % i == 0) return 0;
}
return 1;
}
int main() {
int n;
for (int i = 2; i < n; i++) {
if (laNguyenTo(i)) {
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbGFOZ3V5ZW5UbyhpbnQgeCkgewogICAgaWYgKHggPCAyKSByZXR1cm4gMDsKICAgIGZvciAoaW50IGkgPSAyOyBpICogaSA8PSB4OyBpKyspIHsKICAgICAgICBpZiAoeCAlIGkgPT0gMCkgcmV0dXJuIDA7CiAgICB9CiAgICByZXR1cm4gMTsKfQoKaW50IG1haW4oKSB7CiAgICBpbnQgbjsKICAgIHNjYW5mKCIlZCIsICZuKTsKICAgIGZvciAoaW50IGkgPSAyOyBpIDwgbjsgaSsrKSB7CiAgICAgICAgaWYgKGxhTmd1eWVuVG8oaSkpIHsKICAgICAgICAgICAgcHJpbnRmKCIlZFxuIiwgaSk7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDA7Cn0=