|
Сообщение от deniscikasov@gmail.com
|
|
Вот i % j == 0. Что это значит?
|
Результатом операции
i % j является остаток от деления
i на
j.
3 % 2 - будет один.
9 % 3 - будет ноль.
Затем этот результат сравнивается с нулём:
== 0
Логика простая: если нашёлся хоть один делитель (
j) для текущего делимого (
i), при котором результат - ноль, то это число не является простым, а значит мы его пропускаем и идём проверять следующее.
Если же внутренний цикл полностью отработал, значит делителя не нашлось, а значит данное число является простым.