Опис алгоритму методу

Якщо потрібно знайти всі прості числа менші за певне число , виписуються всі числа від . . Потім в цьому ряду викреслюються всі числа, які діляться на і так далі до . Числа, які залишилися невикресленими після цієї процедури – прості, тобто є кратними самому собі та одиниці.

Алгоритм програми

1. Початок

2. Ввести границі інтервалу, на якому буде здійснюватись пошук простих чисел .

3. Якщо введені дані не вірно, вивести повідомлення

4. Інакше знайти всі прості числа менші заданого:

   1. Присвоїти першому лічильнику значення 2, поки він менший верхньої границі проміжку, повторювати такі дії:

      1. Якщо число, що дорівнює значенню першого лічильника не викреслено, тобто логічна зміна істинна, то

         1. Присвоїти другому лічильнику значення першого у квадраті, поки він менший заданого числа, повторювати такі дії:

         2. Якщо число націло ділиться на значення другого лічильника, викреслити його, тобото логічній змінній присвоїти значення false

         3. Збільшити значення другого лічильника на перший лічильник

      2. Збільшити значення першого лічильника на 1

   2. Присвоїти значення нижньої межі проміжа лічильнику, поки він менший верхньої границі, повторювати такі дії:

   3. Якщо поточна логічна змінна дорівнює true, вивести на екран номер лічильника, тобто просте число

5. Кінець

Відеокопії екрана

Приклад 1.

Приклад 2.

Аналіз достовірності результатів

При обробці вхідних даних програма за допомогою метода решета Ератосфена ніби викреслює числа, що не задовольняють умову. Результатом виконання програми є всі прості числа в заданому проміжку та їх кількість. Отже програма працює вірно і знаходить необхідний розв’язок.

Порадник користувача

Область використання, рівень підготовки користувача.

Дана робота може бути використана в освітній галузі для ознайомлення користувача з принципом роботи алгоритмів, надання користувачу розв’язків деяких прикладних задач та пояснення використання в них методу гілок і границь та решета.

Для користування програмою необхідний початковий рівень володіння ПК та вміння користуватися веб-браузером.

Рекомендації по інсталяції програми

Для інсталяції програми достатньо скопіювати папку «РГР» з CD- диску в необхідну директорію на жорсткому диску.

Аварійні ситуації під час роботи програми

Під час тестування кінцевої версії програми при коректних вхідних даних аварійних ситуацій не виникало.

Технологія користування програмою

Щоб запустити програму необхідно в головній папці програми запустити файл «РГР.html» за допомогою будь-якого доступного веб-браузеру.

Користувач знаходиться в головному меню програми, зробленого за допомогою HTML. Йому доступні такі пункти меню:

• Теоретичні відомості (теоретичні данні про метод)

• Прикладні задачі (список виконаних програм за даними алгоритмомами)

• Відомості про виконавця.

При виборі пункту «Теоретичні відомості» ,користувачу буде доступна інформація з описом методу гілок і границь та решета.

При виборі пункту «Прикладні задачі», користувачеві доступний вибір реалізованих програм, також є можливість запустити виконання реалізованих програм

При виборі реалізованої програми з списку користувачу доступна умова задачі, формат вхідних та вихідних даних, опис реалізації алгоритму. Також користувач може запустити програму з розв’язком задачі.