#include
using namespace std;
// 소수 판별 함수(2이상의 자연수에 대하여)
bool isPrimeNumber(int x) {
// 2부터 x의 제곱근까지의 모든 수를 확인하며
for (int i = 2; i <= (int) sqrt(x); i++) {
// x가 해당 수로 나누어떨어진다면
if (x % i == 0) {
return false; // 소수가 아님
}
}
return true; // 소수임
}
int main() {
cout << isPrimeNumber(4) << '\n';
cout << isPrimeNumber(7) << '\n';
}