Решето Эратосфена

Была такая идея, но проблема в построении ряда простых чисел, меньших sqrt[max(n)]
Почитал про тест BPSW, он достаточно объемный, потому что проверяет кучу условий. но работает нормально. задачу сделал