15. Сколько проверок деления пришлось бы сделать, чтобы проверить число 47 «по определению» (деля на 2, 3, 4, 5, 6)? Сравните: сколько зачёркиваний «досталось» числу 47 в решете?

Проверяя по определению, нужно проверить деление на все целые числа от 2 до 46: это 45 проверок. Даже при проверке только до квадратного корня из 47 потребовалось бы проверить делители 2, 3, 4, 5 и 6 — 5 проверок. В решете 47 не зачёркивается: оно не кратно 2, 3, 5 или 7.

Ответ: 45 проверок деления по определению (или 5 при сокращённой проверке до квадратного корня); зачёркиваний в решете — 0.