Решето Эратосфена может помочь нам найти:
Количество простых чисел от 2 до N и сами эти числа
Количество сложных чисел от 1 до N
Найти комплексные числа от 2 до N
Количество простых чисел от X до Y