#include <iostream>
#include <cmath>

bool isPrime(int number);

int main() {
    int num;
    std::cout << "数字を入力してください: ";
    std::cin >> num;

    if (isPrime(num)) {
        std::cout << num << " は素数です。" << std::endl;
    } else {
        std::cout << num << " は素数ではありません。" << std::endl;
    }

    return 0;
}

// 素数かどうかを判定する関数
bool isPrime(int number) {
    if (number <= 1) {
        return false;
    }

    for (int i = 2; i <= std::sqrt(number); ++i) {
        if (number % i == 0) {
            return false;
        }
    }

    return true;
}