#include <stdio.h>
int main (void)
{
int a[9592], i, j, n = 2, u;
a[0] = 2, a[1] = 3;
for (i = 4; i <= 100000; ++i)
{
u = 0;
for (j = i / 2; j > 1; --j)
{
if (i % j == 0)
{
a[n] = -1;
n = n + 1;
break;
}
else
{
u = u + 1;
}
}
if (u == (i / 2) - 1)
{
a[n] = i;
n = n + 1;
}
}
for (i = 0; i < 9592; ++i)
{
if (a[i] != -1)
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CmludCBtYWluICh2b2lkKQp7CglpbnQgYVs5NTkyXSwgaSwgaiwgbiA9IDIsIHU7CglhWzBdID0gMiwgYVsxXSA9IDM7Cglmb3IgKGkgPSA0OyBpIDw9IDEwMDAwMDsgKytpKQoJewoJCXUgPSAwOwoJCWZvciAoaiA9IGkgLyAyOyBqID4gMTsgLS1qKQoJCXsKCQkJaWYgKGkgJSBqID09IDApCgkJCXsJCgkJCQlhW25dID0gLTE7CgkJCQluID0gbiArIDE7CgkJCQlicmVhazsKCQkJfQkKCQkJZWxzZQoJCQl7CgkJCQl1ID0gdSArIDE7CgkJCX0JCgkJfQoJCWlmICh1ID09IChpIC8gMikgLSAxKQoJCXsKCQkJYVtuXSA9IGk7CgkJCW4gPSBuICsgMTsKCQl9Cgl9Cglmb3IgKGkgPSAwOyBpIDwgOTU5MjsgKytpKQoJewoJCWlmIChhW2ldICE9IC0xKQoJCQlwcmludGYgKCIlZFxuIiwgYVtpXSk7Cgl9CglyZXR1cm4gMDsKfQk=