#include <iostream>
#include <math.h>
bool isPrime(int num) {
int j;
for (j = 2; j < ((static_cast<int>(sqrt(num)) + 1)); j++) {
if ((num % j) == 0) return false;
}
return true;
}
int main(int argc, char** argv) {
std::cout << isPrime(2) << std::endl;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgoKYm9vbCBpc1ByaW1lKGludCBudW0pIHsKCWludCBqOwoKCWZvciAoaiA9IDI7IGogPCAoKHN0YXRpY19jYXN0PGludD4oc3FydChudW0pKSArIDEpKTsgaisrKSB7CgkJaWYgKChudW0gJSBqKSA9PSAwKSByZXR1cm4gZmFsc2U7Cgl9CgoJcmV0dXJuIHRydWU7Cn0KCmludCBtYWluKGludCBhcmdjLCBjaGFyKiogYXJndikgewoJc3RkOjpjb3V0IDw8IGlzUHJpbWUoMikgPDwgc3RkOjplbmRsOwp9