Основные отличия между решетом Эратосфена и решетом Сундарама заключаются в следующем:

1. Принцип работы:

• Решето Эратосфена осуществляет фильтрацию списка чисел от 2 до n: по мере прохождения списка составные числа исключаются, а простые остаются. 39
• Решето Сундарама предусматривает исключение из ряда натуральных чисел от 1 до N всех чисел вида i+j+2ij, где индексы i <= j пробегают все натуральные значения, для которых i+j+2ij<=N, а затем каждое из оставшихся чисел умножается на 2 и увеличивается на 1. 28

1. Теоретическая сложность:

• Решето Эратосфена вычёркивает числа для любых комбинаций (i, j), поэтому его теоретическая сложность хуже: O(N logN) против O(N log log N). 1
• Решето Сундарама, в отличие от решета Эратосфена, вычёркивает числа для любых комбинаций (i, j), поэтому его теоретическая сложность хуже: O(N logN) против O(N log log N). 1

Таким образом, решето Сундарама, как правило, менее эффективен, чем решето Эратосфена, но может быть полезен в определённых ситуациях. 7