Замечания по генератору простых чисел

[alexey-malov]

• [ ] Не надо дублировать код между проектами теста и основного приложения. Тесты должны тестировать не свою копию функций, генерирующих простые числа, а ту же самую, что используется в основном приложении

[alexey-malov]

https://github.com/voronindim/OOP/blob/db1d1ab82a34c310899301f74043e58e6940e03e/lab_2/PrimeNumberGenerator/GeneratePrimeNumbersSet.cpp#L3

• [ ] Дайте нормальное имя идентификатору "Решето Аткина". Аткин - это фамилия. В английском языке нет родительного падежа. https://en.wikipedia.org/wiki/Sieve_of_Atkin

[alexey-malov]

https://github.com/voronindim/OOP/blob/db1d1ab82a34c310899301f74043e58e6940e03e/lab_2/PrimeNumberGenerator/GeneratePrimeNumbersSet.cpp#L7-L31

• [ ] Имя result для переменной выбрано неудачно. Также есть ощущение, что имя функции либо неудачно подобрано, либо написано с ошибкой. Какое русскоязычное название?

[alexey-malov]

https://github.com/voronindim/OOP/blob/db1d1ab82a34c310899301f74043e58e6940e03e/lab_2/PrimeNumberGenerator/GeneratePrimeNumbersSet.cpp#L34-L47

• [ ] Лучше решету дать имя isPrime, вместо "решето", тогда улучшится читаемость кода.

• [ ] Есть ощущение, что функции дано неудачное имя

• [ ] Выражение i <= sieveAtkina.size() - 1 можно упростить используя оператор <

• [ ] Обычно для переменной внешнего цикла используется переменная i, а для внутреннего j. У вас наоборот

• [ ] Эта функция содержит ошибку:

  int main()
  {
  auto x = GeneratePrimeNumbersSet(25);
  copy(x.begin(), x.end(), ostream_iterator<int>(cout, " "));
  return 0;
  }

  https://ideone.com/nNOU7O Вывод:

  2 3 5 7 11 13 17 19 23 25 

25 - не простое число

• [ ] Исправить ошибку. Покрыть тестами

[alexey-malov]

https://github.com/voronindim/OOP/blob/db1d1ab82a34c310899301f74043e58e6940e03e/lab_2/PrimeNumberGenerator/GeneratePrimeNumbersSet.cpp#L61-L73

• [ ] Программа не соответствует принятому стилю кодирования. Ознакомьтесь с правилами именования переменных, функций, классов, расстановкой скобок, знаков препинания и отступов.

• [ ] Поскольку вставка во множество происходит последовательно (в конец множества), быстрее будет использовать версию метода insert, принимающую итератор-подсказку, ссылающийся на конец множества

[alexey-malov]

• [ ] Функция генерирования множества простых чисел допускает передачу отрицательной верхней границы. В этом случае множество должно быть пустым. Однако функция выбросит исключение. Исправить ошибку, добавить тест

[voronindim]

https://github.com/voronindim/OOP/blob/db1d1ab82a34c310899301f74043e58e6940e03e/lab_2/PrimeNumberGenerator/GeneratePrimeNumbersSet.cpp#L7-L31

• [ ] Имя result для переменной выбрано неудачно. Также есть ощущение, что имя функции либо неудачно подобрано, либо написано с ошибкой. Какое русскоязычное название?

Получить простые числа посредством квадратичных форм