#include bool isPrime(int num) { if (num < 2) { return false; } for (int i = 2; i * i <= num; ++i) { if (num % i == 0) { return false; } } return true; } int main() { int n; std::cin >> n; if (isPrime(n)) { std::cout << "素数" << std::endl; } else { std::cout << "合数" << std::endl; } return 0; }