#include <iostream>
using namespace std;
int main() {
int count, 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;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgY291bnQsIG47Cgljb3V0IDw8ICJOaOG6rXAgbjogIiA8PCBlbmRsOwoJCgljaW4gPj4gbjsKCWZvcihpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKQoJewoJCWlmKG4gJSBpID09IDApCgkJewoJCQljb3VudCsrOwoJCX0KCQllbHNlCgkJCWNvbnRpbnVlOwoJfQoJaWYoY291bnQgPT0gMikKCQljb3V0IDw8IG4gPDwgIiBsw6Agc+G7kSBuZ3V5w6puIHThu5EuIiA8PCBlbmRsOwoJZWxzZQoJCWNvdXQgPDwgbiA8PCAiIGtow7RuZyBsw6Agc+G7kSBuZ3V5w6puIHThu5EuIiA8PCBlbmRsOwoJCQp9