#include<bits/stdc++.h> using namespace std; int zh(int b){ if(b0|| b1) return 0; for(int i=2;i*i<=b;i++){ if(b%i==0) return 0; } return 1; } int main(){ int n; cin>>n; if(zh(n)==1) cout<<"素数"; else cout<<"合数"; return 0; }

#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; }