1 votos

Último número removido en la Criba de Eratóstenes

Quiero encontrar el último número eliminado en la Criba de Eratóstenes cuando se aplica a números por debajo de 1000. ¿Cómo puedo encontrarlo?

3voto

DiGi Puntos 1925

CONSEJO: Si $n<1000$ es compuesto, será eliminado cuando su factor primo más pequeño sea procesado. $31<\sqrt{1000}<32$, por lo que el factor primo más pequeño de $n$ puede ser a lo sumo $31$.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X