#include <stdio.h>
#include <stdbool.h>
int main ()
{
int p, i, primes[50], primeIndex = 2;
bool isPrime;
primes[0] = 2;
primes[1] = 3;
for ( p = 5; p<= 50; p = p + 2 )
{isPrime = true;
for ( i = 1; isPrime && p / primes[i] >= primes[i]; ++i )
if ( p % primes[i] == 0 )
isPrime = false;
if ( isPrime == true )
{ primes[primeIndex] = p;
++primeIndex;
}
}
for ( i = 0; i < primeIndex; ++i )
return (0);
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRib29sLmg+CgppbnQgbWFpbiAoKQp7CglpbnQgcCwgaSwgcHJpbWVzWzUwXSwgcHJpbWVJbmRleCA9IDI7Cglib29sIGlzUHJpbWU7CgkKCXByaW1lc1swXSA9IDI7CglwcmltZXNbMV0gPSAzOwoJCglmb3IgKCBwID0gNTsgIHA8PSA1MDsgcCA9IHAgKyAyICkKCXtpc1ByaW1lID0gdHJ1ZTsKCQoJZm9yICggaSA9IDE7ICBpc1ByaW1lICAmJiBwIC8gcHJpbWVzW2ldID49IHByaW1lc1tpXTsgKytpICkKCQlpZiAoIHAgJSBwcmltZXNbaV0gPT0gMCApCgkJCWlzUHJpbWUgPSBmYWxzZTsKCQkJCgkJaWYgKCBpc1ByaW1lID09IHRydWUgKQoJCXsgcHJpbWVzW3ByaW1lSW5kZXhdID0gcDsKCQkgICsrcHJpbWVJbmRleDsJCgkJCQoJCX0KCQoJfQoJCglmb3IgKCBpID0gMDsgIGkgPCBwcmltZUluZGV4OyAgKytpICkKCQlwcmludGYgKCIlaSAgIiwgcHJpbWVzW2ldKTsKCQkKCXByaW50ZiAoIlxuIik7CgkKCXJldHVybiAoMCk7CgkKCQp9