#include <iostream>
 
bool isPrime(int num) {
    if (num < 2) return false; // Numbers less than 2 are not prime
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) return false;
    }
    return true;
}
 
int main() {
    std::cout << "Enter a number: ";
    int num;
    std::cin >> num;
 
    if (num <= 1) {
        std::cout << num << " is neither prime nor composite." << std::endl;
    } else if (isPrime(num)) {
        std::cout << num << " is a prime number." << std::endl;
    } else {
        std::cout << num << " is a composite number." << std::endl;
    }
 
    return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgoKYm9vbCBpc1ByaW1lKGludCBudW0pIHsKICAgIGlmIChudW0gPCAyKSByZXR1cm4gZmFsc2U7IC8vIE51bWJlcnMgbGVzcyB0aGFuIDIgYXJlIG5vdCBwcmltZQogICAgZm9yIChpbnQgaSA9IDI7IGkgKiBpIDw9IG51bTsgaSsrKSB7CiAgICAgICAgaWYgKG51bSAlIGkgPT0gMCkgcmV0dXJuIGZhbHNlOwogICAgfQogICAgcmV0dXJuIHRydWU7Cn0KCmludCBtYWluKCkgewogICAgc3RkOjpjb3V0IDw8ICJFbnRlciBhIG51bWJlcjogIjsKICAgIGludCBudW07CiAgICBzdGQ6OmNpbiA+PiBudW07CgogICAgaWYgKG51bSA8PSAxKSB7CiAgICAgICAgc3RkOjpjb3V0IDw8IG51bSA8PCAiIGlzIG5laXRoZXIgcHJpbWUgbm9yIGNvbXBvc2l0ZS4iIDw8IHN0ZDo6ZW5kbDsKICAgIH0gZWxzZSBpZiAoaXNQcmltZShudW0pKSB7CiAgICAgICAgc3RkOjpjb3V0IDw8IG51bSA8PCAiIGlzIGEgcHJpbWUgbnVtYmVyLiIgPDwgc3RkOjplbmRsOwogICAgfSBlbHNlIHsKICAgICAgICBzdGQ6OmNvdXQgPDwgbnVtIDw8ICIgaXMgYSBjb21wb3NpdGUgbnVtYmVyLiIgPDwgc3RkOjplbmRsOwogICAgfQoKICAgIHJldHVybiAwOwp9