Работа цикла for при поиске простого числа [требует правки]

Есть такая логика поиска простого числа

function isPrime($num) {
    if ($num < 2) {
      echo "$num is not prime";
        exit();
    }
    for ($i = 2; $i <= $num/2; $i++) {
        if ($num % $i == 0) {
            echo "$num is not prime";
            exit();
        }
    }
    echo "$num is prime";
}
isPrime(3);

Может кто-нибудь объяснить такой момент: если вместо for ($i = 2; $i <= $num/2; $i++) сделать for ($i = 2; $i <= $num; $i++), то алгоритм скажет, что 3 is not prime . Почему так? Как это работает?

Можно расписать пошаговую работу этого куска кода?

for ($i = 2; $i <= $num/2; $i++) {
    if ($num % $i == 0) {
        echo "$num is not prime";
        exit();
    }