#include <iostream>
using namespace std;
bool kt_SNT(int n) {
int dem = 0;
for (int i = 1; i <= n; i++) {
if (n % i == 0) {
dem++;
}
else {
cout << "";
}
}
if (dem <= 2) {
return true;
}
else {
return false;
}
}
int main() {
int n;
cout << "Nhap n:";
cin >> n;
if (kt_SNT(n)) {
cout << n << " la snt";
}
else {
cout << n << " khong la snt";
}
}