#include <iostream>
using namespace std;
int main() {
int count = 0, n;
cout << "Nhập n: " << endl;
cin >> n;
for(int i = 1; i <= n; i++)
{
if(n % i == 0)
{
count++;
}
else
continue;
}
if(count == 2)
cout << n << " là số nguyên tố." << endl;
else
cout << n << " không là số nguyên tố." << endl;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmludCBtYWluKCkgewoJaW50IGNvdW50ID0gMCwgbjsKCWNvdXQgPDwgIk5o4bqtcCBuOiAiIDw8IGVuZGw7CiAKCWNpbiA+PiBuOwoJZm9yKGludCBpID0gMTsgaSA8PSBuOyBpKyspCgl7CgkJaWYobiAlIGkgPT0gMCkKCQl7CgkJCWNvdW50Kys7CgkJfQoJCWVsc2UKCQkJY29udGludWU7Cgl9CglpZihjb3VudCA9PSAyKQoJCWNvdXQgPDwgbiA8PCAiIGzDoCBz4buRIG5ndXnDqm4gdOG7kS4iIDw8IGVuZGw7CgllbHNlCgkJY291dCA8PCBuIDw8ICIga2jDtG5nIGzDoCBz4buRIG5ndXnDqm4gdOG7kS4iIDw8IGVuZGw7CiAKfQ==