#include <iostream>
#include <limits>
#include <numeric>
 
int main() 
{
	unsigned int number;
 
	std::cout << "Enter a positive number to check:  ";
	while (!(std::cin >> number))
	{
		std::cin.clear();
		std::cin.ignore(std::numeric_limits<std::streamsize>::max(), '\n');
	}
 
    bool  is_prime = true;
    for (unsigned int i = 2; i * i <= number; ++i)
	{
		if (!(number % i))
		{
			is_prime = false;
			break;
		}
	}
 
	std::cout << number << " is " << (is_prime ? "prime." : "not prime.") << std::endl;
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bGltaXRzPgojaW5jbHVkZSA8bnVtZXJpYz4KCmludCBtYWluKCkgCnsKCXVuc2lnbmVkIGludCBudW1iZXI7CgkKCXN0ZDo6Y291dCA8PCAiRW50ZXIgYSBwb3NpdGl2ZSBudW1iZXIgdG8gY2hlY2s6ICAiOwoJd2hpbGUgKCEoc3RkOjpjaW4gPj4gbnVtYmVyKSkKCXsKCQlzdGQ6OmNpbi5jbGVhcigpOwoJCXN0ZDo6Y2luLmlnbm9yZShzdGQ6Om51bWVyaWNfbGltaXRzPHN0ZDo6c3RyZWFtc2l6ZT46Om1heCgpLCAnXG4nKTsKCX0KCQogICAgYm9vbCAgaXNfcHJpbWUgPSB0cnVlOwogICAgZm9yICh1bnNpZ25lZCBpbnQgaSA9IDI7IGkgKiBpIDw9IG51bWJlcjsgKytpKQoJewoJCWlmICghKG51bWJlciAlIGkpKQoJCXsKCQkJaXNfcHJpbWUgPSBmYWxzZTsKCQkJYnJlYWs7CgkJfQoJfQogICAgCglzdGQ6OmNvdXQgPDwgbnVtYmVyIDw8ICIgaXMgIiA8PCAoaXNfcHJpbWUgPyAicHJpbWUuIiA6ICJub3QgcHJpbWUuIikgPDwgc3RkOjplbmRsOwoJcmV0dXJuIDA7Cn0=

Nw==

7