Аналіз та програмування мовою с++ олімпіадних задач на використання решета Ератосфена

Abstract

У статті показано розв’язування олімпіадних завдань з програмування за певною схемою, яка має декілька етапів. А саме: аналіз умови задачі, складання плану розв’язку задачі, побудова математичної моделі та схеми розв’язку, реалізація алгоритму, тестування та налагодження, подача розв’язку. Для аналізу, програмування та демонстрації були обрані задачі різної складності з використанням алгоритмів пошуку простих чисел, тобто решета Ератосфена. Для першого завдання були виконані та проаналізовані всі описані етапи, для другого – всі етапи, крім останнього, оскільки для цього завдання неможливо відправити завдання на оцінювання. Третє завдання розбирається та програмується без етапів. Але особливо демонструється останній етап, оскільки результат оцінювання відображається інакше, ніж у задачі 1. Результат роботи показує правильний підхід до розв’язування олімпіадних задач з програмування. Виконання останнього етапу, подання рішення, було виконано за допомогою інструменту оцінювання, доступного на платформі https://www.eolymp.com/uk/problems.