Как работает эта функция?Я знаю, что она ищет простые числа, но каким образом,я не понимаю.Например зачем тут Num/2 и т.д?
Код:
bool simple(unsigned num) {
for (unsigned n = 2; n <= num / 2; n++)
if (!(num % n)) return false;
return true;
}