Условие:
Найдите все простые числа в отрезке от 150 до 200.

Найдите все простые числа в отрезке от 150 до 200.
Решето Эратосфена: выписываем числа от 150 до 199 (200 очевидно составное) и затем поочерёдно вычёркиваем числа кратные 2, кратные 3, кратные 5, кратные 7, кратные 11, кратные