Criba de Sundaram

Cualquier número impar, distinto de 1, que no se encuentre en la tabla, es primo.

Entonces, con lo que n se encontraría en la p-ésima columna y la k-ésima fila Al hacer variar p y k a lo largo de

se obtiene el conjunto de los números que son producto de dos impares que se encuentran en la tabla.

La criba que publicó en 1934 era algo diferente al modelo aquí presentado.

Las soluciones de la forma cuadrática no están acotadas todavía, por lo que esta fórmula no puede utilizarse para determinar la primalidad de un número.

La criba constituye un método casi de "fuerza bruta", también impracticable para números muy grandes.

Si reordenamos la criba de Sundaram y la escribimos de una manera diferente, podemos dividir a los números compuestos en clases disjuntas: El criterio a seguir consiste en agrupar los números que tienen un mismo divisor mínimo.

Todas estas clases de números naturales compuestos quedan agrupadas en subconjuntos disjuntos dos a dos.

Ahora ampliamos algo más el contenido de la criba.

Además, agregamos el 2 y todos los pares como una clase adicional y tenemos, entonces, a todos los números naturales -excepto el 1- divididos en clases disjuntas.

Esto indica que se ha realizado un cociente de

Los representantes de esas clases son los números primos.