hlpr(n, 1) = False
hlpr
(n
, k
) = (n `
mod` k
== 0) || hlpr
(n
, k
- 1)
isPrime
(n
) = not $ hlpr
(n
, n
- 1)
aGxwcihuLCAxKSA9IEZhbHNlCmhscHIobiwgaykgPSAobiBgbW9kYCBrID09IDApIHx8IGhscHIobiwgayAtIDEpCgppc1ByaW1lKG4pID0gbm90ICQgaGxwcihuLCBuIC0gMSkKCm1haW4gPSBwcmludChpc1ByaW1lKDkpKQ==