#include <stdio.h>
/* 素数判定 */
int prime(int x) {
int i;
if (x==1) return 0;
for (i
= 2; i
<= (int)sqrt(x
); i
++) { if (x % i == 0) return 0;
}
return 1; //最後まで割り切れなかった
}
int main(void) {
int x;
if (prime(x))
else
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgovKiDntKDmlbDliKTlrpogKi8KaW50IHByaW1lKGludCB4KSB7CmludCBpOwppZiAoeD09MSkgcmV0dXJuIDA7CmZvciAoaSA9IDI7IGkgPD0gKGludClzcXJ0KHgpOyBpKyspIHsKaWYgKHggJSBpID09IDApIHJldHVybiAwOwp9CnJldHVybiAxOyAvL+acgOW+jOOBvuOBp+WJsuOCiuWIh+OCjOOBquOBi+OBo+OBnwp9CmludCBtYWluKHZvaWQpIHsKaW50IHg7CnNjYW5mKCIlZCIsICZ4KTsKaWYgKHByaW1lKHgpKQpwcmludGYoIue0oOaVsOOBp+OBmS5cbiIpOwplbHNlCnByaW50Zigi57Sg5pWw44Gn44Gv44GC44KK44G+44Gb44KTLlxuIik7CnJldHVybiAwOwp9CgoKCg==