Решето Эратосфена может помочь нам найти:

• Количество простых чисел от 2 до N и сами эти числа
• Количество сложных чисел от 1 до N
• Найти комплексные числа от 2 до N
• Количество простых чисел от X до Y