Преимущества использования алгоритма генерации простых чисел для обнаружения кратных чисел заключаются в следующем:

• Сокращение количества проверяемых чисел. 3 На каждом шаге числа, кратные уже известным простым числам, игнорируются. 4 Это делает процесс нахождения простых чисел более быстрым по сравнению с методами перебора. 3
• Уменьшение использования памяти и вычислительных расходов. 4 Воспользовавшись тем, что все чётные числа, за исключением двойки, невозможно являются простыми, можно существенно уменьшить использование памяти, а также снизить вычислительные расходы примерно на 50%. 4
• Возможность параллелизма. 1 При вычёркивании всех кратных некоторому простому числу алгоритм в цикле пробегает сразу по двум индексам, вычёркивая за одну итерацию цикла сразу 2 составных числа. 1 Это позволяет добиться параллелизма на уровне команд процессора. 1